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Beschreibung 

Verfahren, Anordnung und Satz mehrerer Anordnungen zur Behe- 
5 bung mindestens einer Inkonsistenz in einer Datenbankmenge , 
die eine Datenbank sowie mindestens eine Kopiedatenbank der 
Datenbank aufweist 

Die Erfindung betrifft ein Verfahren, eine Anordnung sowie 
10 einen Satz mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist. 

Ein solches Verfahren ist aus [1] bekannt. 

15 

Bei dem aus [1] bekannten Verfahren kommunizieren Rechner 
iiber ein Kommunikationsnetz unter Verwendung eines Kommunika- 
tionsprotokolls miteinander. 

20 Unter einem Kommunikationsnetz ist beispielsweise ein Daten- 
netz, ein Funknetz Oder auch ein iibliches Telefonnetz zu ver- 
stehen. 

Unter einem Kommunikationsprotokoll ist ein Protokoll zur 
25 Festlegung des Datenformats zu verstehen, welches im Rahmen 
einer Kfcmmunikation zwischen den Rechnern verwendet wird. Ein 
solches Kommunikationsprotokoll ist beispielsweise das Trans- 
port Control Protocol/Internet Protocol (TCP/IP) . 

30 Bei dem Verfahren aus [1] sind in einem ersten Rechner eine 
Datenbank und in jedem weiteren Rechner eine Kopie der Daten- 
bank, im. weiteren als Kopiedatenbank bezeichnet, gespeichert. 

Die Datenbank bzw, die Kopiedatenbanken werden im Rahmen ei- 
35 ner Sitzung von jeweils einem Rechner verandert, d.h. die in 
der Datenbank bzw. einer Kopiedatenbank enthaltenen Daten 
bzw. deren Struktur werden ver&ndert. 
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Unter einer Datenbank ist in diesem Zusammenhang beispiels- 
weise eine hierarchische oder auch eine objektorientierte Da- 
tenbank zu verstehen* 

Eine Datenbank enthalt Daten, die gemaa einer vorgegebenen 
Struktur gespeichert sind und miteinander in Zusammenhang 
stehen. Jedes Objekt, d.h. jeder Datensatz innerhalb der Da- 
tenbank ist tlblicherweise Uber einen Identif ikator 
(Identifier) eindeutig identif izierbar . 

Es kommt vor, daB Anderungen an einer Kopiedatenbank vorge- 
nommen werden, ohne dafi dieselbe Anderung auch in der Daten- 
bank selbst erfolgt oder auch umgekehrt. 

Soil nun aus der jeweiligen Kopiedatenbank und der Datenbank 
eine konsistente Datenbank erstellt werden, so gilt es, eine 
durch Hinzuftigen, Entfernen oder Andern der Daten bzw. deren 
Struktur entstehende Inkonsistenz zu ermitteln und zu behe- 
ben . 

Unter einer Inkonsistenz ist im weiteren jede syntaktische 
Differenz innerhalb einer Kopiedatenbank bzw. der Datenbank, 
d.h. alle in den Kopiedatenbanken bzw. der Datenbank auftre- 
tenden Abweichungen zwischen den in der Datenbank bzw. einer 
Kopiedatenbank enthaltenen Datenelementen, ihren Eigenschaf- 
ten sowie ihren Beziehungen zueinander zu verstehen. 

In [1] sind verschiedene MSglichkeiten aufgezeigt, urn eine 
solche Inkonsistenz zu beheben. 

Der Erfindung liegt das Problem zugrunde, ein weiteres Ver- 
fahren bzw. eine weitere Vorrichtung zur Behebung von Inkon- 
sistenzen in einer Datenbankmenge anzugeben, mit dem eine 
mdglichst Rechenzeit einsparende Behebung einer Inkonsistenz 
mSglich wird. 
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Das Problem wird durch das Verfahren, durch die Anordnung so 1 ' 
wie durch den Satz mehrerer Anordnungen mit den Merkmalen der 
unabh&ngigen Patentansprttche geiast. 

5 Das Verfahren zur rechnergestutzten Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch eine Anderung in der Datenbank 
und/oder in der Kopiedatenbank entsteht, weist folgende 
10 Schritte auf: 

a) mindestens ein Teil der Operationen, die eine Inkonsistenz 
erzeugen konnen, ist definierten Konflikttypen zugeordnet, 

15 b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, mit 
dem mSgliche Entscheidungen angegeben werden, mit denen eine 
durch mindestens eine Operation des jeweiligen Konflikttyps 
erzeugte Inkonsistenz behoben werden kann, und 

20 c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben. 

Die Anordnung zur Behebung mindestens einer Inkonsistenz in 
einer Datenbankmenge, die eine Datenbank sowie mindestens ei- 
25' ne Kopiedatenbank der Datenbank aufweist, welche Inkonsistenz 
durch Anderung der Daten in der Datenbank oder in der Kopie- 
datenbank entsteht, weist mindestens einen Prozessor auf, der 
derart eingerichtet ist, daB folgende Schritte durchftthrbar 
sind: 

30 

a) mindestens ein Teil der Operationen, die eine Inkonsistenz 
erzeugen kSnnen, ist definierten Konflikttypen zugeordnet, 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, mit 
35 dem mSgliche Entscheidungen angegeben werden, mit denen eine 

durch eine Operation des jeweiligen Konflikttyps erzeugte In- 
konsistenz behoben werden kann, 
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c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben. 

5 Der Satz, mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, weist mehrere Anordnungen auf, deren 
10 jede mindestens einen Prozessor aufweist, der derart einge- 
richtet ist, daB folgende Schritte durchftihrbar sind: 
a) mindestens ein Teil der Operationen, die eine Inkonsi- 
stenz erzeugen k5nnen, ist definierten Konf likttypen zu- 
geordnet/ 

15 b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 

mit dem m&gliche Entscheidungen angegeben werden, mit de- 
nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 
c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
20 sets behoben. 

Die Anordnungen sind miteinander koppelbar. 

Durch die Erfindung wird es mfiglich, eine Inkonsistenz in ei- 
ner komplexen Datenbank generisch zu 16sen. 

25 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Anspr lichen. 

In einer bevorzugten Ausgestaltung werden mehrere Inkonsi- 
30 stenzen behoben. 

Bevorzugt wird in einer weiteren Ausgestaltung jedem Kon- 
flikttyp ein Entscheidungsset zugeordnet ist, mit dem mfigli- 
che Entscheidungen angegeben werden, mit denen eine durch 
35 mehrere Operationen des jeweiligen Konflikttyps erzeugte In- 
konsistenz behoben werden kann. 
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Ferher ist es in einer Weiterbildung vorgesehen, dafi die Da-*' 
tenbankmenge mehrere Kopiedatenbanken der Datenbank aufweist. 

Zur Vereinf achung und somit zur Rechenzeiteinsparung bei der 
5 Behebung einer Inkonsistenz ist es in einer Ausgestaltung der 
Erfindung vorgesehen, dafi vor der Behebung jede Inkonsistenz 
und deren Abhangigkeiten voneinander ermittelt werden. 

Eine weitere Einspariing an benatigter Rechenzeit zur Behebung 
10 mehrerer Inkonsistenzen wird in einer weiteren Ausgestaltung 
dadurch erreicht, daB das Entscheidungsset mindestens eines 
Konflikttyps w&hrend der Behebung der Inkonsistenzen ver&n- 
dert wird. 

15 Dabei erfolgt die Anderung des jeweiligen Entscheidungssets 
bevorzugt abhangig von Abhangigkeiten der Inkonsistenzen. 

In einer bevorzugten Ausgestaltung ist es vorgesehen, nach 
einer vorgebbaren Anzahl behobener Inkonsistenzen die Daten- 
20 bankmenge auf weitere Inkonsistenzen und deren Abhangigkeit 
hin zu untersuchen. 

Die Datenbankmenge enthalt bevorzugt in einer Ausgestaltung 
eine objektorientierte Datenbank. 

25 

Das Verfahren kann im Rahmen der objektorientierten Software- 
entwicklung oder auch im Rahmen der Erstellung eines struktu- 
rierten elektronischen Dokuments eingesetzt werden. 

30 Ein Ausfiihrungsbeispiel der Erfindung ist in den Figuren dar- 
gestellt und wird im weiteren naher eriautert. 

Es zeigen 

35 Figur 1 ein Ablaufdiagramm, in dem die Verfahrensschritte des 
AusfUhrungsbeispiels dargestellt sind; 
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Figiir 2 eine Skizze, in der Rechner dargestellt sind, die 
tiber ein Kommunikationsnetz miteinander verbunden 
sind; 

5 Figur 3 eine Skizze einer Datenbankstruktur; 

Figur 4 eine Tabellenlibersicht tiber mSgliche Konflikte und 

. Entscheidungssets mit Entscheidungsmoglichkeiten, um 
die jeweiligen Konflikte zu beheben. 

10 

Fig. 2 zeigt einen ersten Rechner 200 mit einem Speicher 202 
und einem Prozessor 203, die jeweils tiber einen Bus 204 mit- 
einander und mit einer Eingangs-/Ausgangsschnittstelle 201 
verbunden sind. 

15 

Uber die Eingangs-/Ausgangsschnittstelle 201 ist der erste 
Rechner 200 mit einem Bildschirm 205, einer Tastatur 206 so- 
wie einer Computermaus 207 verbunden ♦ 

20 Ferner ist der erste Rechner 200 tiber ein Kommunikationsnetz 
260, in dem Beispiel ein ISDN-Netz (Integrated Services Digi- 
tal Network) mit weiteren Rechnern 210, 220, 230, 240 und 250 
verbunden. 

25 In dem ersten Rechner 200 ist eine Datenbank 208 gespeichert. 

Die weiteren Rechner 210, 220, 230, 240 und 250 weisen je- 
weils ebenfalls einen Prozessor 213, 223, 233, 243 und 253 
sowie jeweils einen Speicher 212, 222, 232, 242 und 252 auf. 

30 Jeweils der Prozessor 213, 223, 233, 243 und 253 und der 

Speicher 212, 222, 232, 242 und 252 sind Uber jeweils einen 
Bus 214, 224, 234, 244 und 254 uber eine Eingangs- 
/Ausgangsschnittstelle 211, 221, 231, 241 und 251 mit dem 
Kommunikationsnetz 260 verbunden. Ferner sind die weiteren 

35 Rechner 210, 220, 230, 240 und 250 jeweils mit einem Bild- 
schirm 215, 225, 235, 245 und 255 sowie einer Tastatur 216, 



WO 00/07116 



PCT/DE99/01999 



7 

226, 236, 246 und 256 sowie einer Compute rmaus 217, 227, 237, 
247 und 257 verbunden. 



Jeweils eine Kopie der Datenbank 208, im weiteren als Kopie- 
5 datenbank 218, 228, 238, 248 und 258 bezeichnet, wird von dem 
ersten Rechner 200 an jeweils einen weiteren Rechner 210, 
220, 230, 240 und 250 ttbermittelt und dort in dessen Speicher 
212, 222, 232, 242 und 252 gespeichert. 

10 Nach Obermittlung der Kopiedatenbanken 218, 228, 238, 248 und 
258 unterbrechen die Rechner 200, 210, 220, 230, 240 und 250 
die Kommunikation und es erfolgt jeweils unter den Rechnern 
Rechner 200, 210, 220, 230, 240 und 250 autark eine Anderung, 
d.h. Entfernung oder HinzufUgung von Daten oder Entfernung 

15 oder Hinzufticjung von Abhangigkeiten der Daten in einer Kopie- 
datenbank 218, 228, 238, 248 und 258 bzw. der Datenbank 208. 

Nach Wiederaufnahme der Kommunikation zwischen dem ersten 
Rechner 200 und den weiteren Rechnern 210, 220, 230, 240 und 
20 250 soil eine konsistente Datenbank aus der Datenbank 208 und 
den Kopiedatenbanken 218, 228, 238, 248 und 258 gebildet wer- 
den. 

Zu diesem Zweck ist es erforderlich, jeweils vorgenommene An- 
25 derungen in der Datenbank 208 oder den Kopiedatenbanken fest- 
zustellen, urn somit Inkonsistenzen zwischen den Kopiedaten- 
banken sowie der Datenbank 208 zu ermitteln, damit die Inkon- 
sistenzen behoben werden konnen. 



30 Unabhangig von der syntaktischen Struktur und der Abhangig- 
keiten der Datenelemente untereinander kann jedes Datenele- 
ment beliebig viele Eigenschaf ten besitzen. Jede Eigenschaft 
ist dabei von einem bestimmten Eigenschaftstyp und wird durch 
einen aktuellen Wert repr&sentiert . FUr alle Eigenschaf ten 

35 wird beztlglich der Wertebereiche die Annahme getroffen, daB 
alle Werte nur aus Symbolen oder zusammengesetzten Symbolen 
einer ASCII-Tabelle bestehen dUrfen (Ziffern, Zahlen, Buch- 
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staben, Sonderzeichen, Zeichenketten) . Eine Folge solcher 
Zeichen und Symbole wird nachfolgend als Eintrag bezeichnet. 
Komplexere Eigenschaf ten werden bei der Anwendungsmodellie- 
rung durch Datenelemente und Beziehungen reprasentiert. 

Im weiteren werden drei Typen von Eigenschaf ten bei der syn- 
taktischen Analyse in Abhangigkeit der auf der Eigenschaft 
ausfUhrbaren Operationen unterschieden: 

• Einzelner Wert: 

Ein „Wert" als Eigenschaf tstyp beschreibt einen einzelnen 
Eintrag, wobei der Eintrag immer in seiner Gesamtheit gese- 
hen und auch so verandert wird. Eine Veranderung der Eigen- 
schaft vom Typ „Wert v erfolgt dabei immer durch eine voll- 
kommene Ersetzung des Eintrages der Eigenschaft durch einen 
neuen Eintrag, 

• Aufzahlung: 

Eine „Auf zahlung" als Eigenschaf tstyp beschreibt eine Menge 
beliebiger Eintrage, wobei die Eintrage in keiner Relation 
zueinander stehen und ihrerseits einen einzelnen Wert, eine 
Aufzahlung oder eine geordnete Aufzahlung darstellen k&n- 
nen. Die einzelnen Eintrage kbnnen dabei nur einzeln hinzu- 
gefttgt oder gel6scht werden. Die Eindeutigkeit der Eintrage 
muJS bei eventueller Anforderung durch die Anwendung gewahr- 
leistet werden. Ein Beispiel far eine Datenstruktur, die 
diesen Eigenschaf tstyp reprasentiert ist eine Hash-Tabelle 
oder ein Array. 

• Geordnete Aufzahlung: 

Eigenschaften des Typs „geordnete Aufzahlung" beschreiben 
wie Eigenschaften des einfachen Auf zahlungstyps eine Menge 
beliebiger Eintrage. Die Eintrage stehen jedoch hier in ei- 
ner definierten Reihenfolge zueinander, die ttber einen In- 
dex ftir jeden Eintrag festgelegt ist. Die Festlegung der 
Indices erfolgt relativ zum Beginn der Aufzahlung. Eine 
Einftige-Operation mit einzelnen oder mehreren Eintragen be- 
zieht sich deshalb immer auf einen Index. Eine L5sch- 
Operation kann sich auf einen einzelnen Eintrag mit nur ei- 
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nem Index oder auf eine Reihe auf einanderfolgender Eintr&ge 
und somit einem Anfangs- und einem Endindex beziehen. Das 
Kriterium der Reihenfolge wird von einem Anwendungsprogramm 
definiert und auch die Einhaltung der Reihenfolgekriterien 
5 wird von ihm iiberwacht. Ein Beispiel ftir diesen Eigen- 

schaftstyp ist eine indizierte Liste mit beliebigen Eintra- 
gen (z.B. Textdokument) , bei der jede Zeile oder jedes Zei- 
chen einem Eintrag entspricht. 

10 Unter einem Datenelement DE ist ein 4-Tupel zu verstehen, 
welches f olgendermafien definiert ist: 

Datenelement 

Ein Datenelement DE ist ein 4-Tupel 

15 

DE def (ID, inforauiri/ elementtyp, eigenschaf ten) ; 

• ID ist ein systemweit eineindeutiger Identifier 

• inforaum € MIR;, wobei MIR eine Menge aller Informations- 
20 r&ume ist 

• elementtyp e ET; wobei ET eine Menge aller Datenelementty- 
pen ist 

• eigenschaften c { (name, eigenschaftstyp, wert) : 

• name g MEN, wert € MEW, eigenschaftstyp e MET}, 
25 wobei: 

MEN eine Menge aller Eigenschaf tsnamen ist und gilt: 

V i € {l,...,n}; V k e {1, ••• / m}: name^ * name^, 

30 MEW eine Menge aller Eigenschaftswerte ist sowie 
MET eine Menge aller Eigenschaftstypen 
{„wert", „auf zahlung x \ „geordnete aufzahlung"} ist. 

Ein Informationsraum wird im weiteren folgendermafien defi- 
35 niert: 

Informationsraum 



WO 00/07116 



PCT/DE99/01999 



10 

Ein Informationsrauin IR ist ein 3-Tupel 
IR def (ID, irname, eigenttimer, daten) 

• ID ist ein systemweit eineindeutiger Identifier, 
5 wobei gilt: 

V i € (1, n) ; V k € (1, n) ; i * k: 

IRi.ID * IRk.ID; 

wobei MIR eine Menge aller im System vorhandenen Irs ist 
und n deren Anzahl; 
10 • irname € MIRN 
wobei gilt: 

Vie (1, m) ; V k e (1, m) ; i * k: 

Iri. irname * Irk. irname; 

wobei MIR die Menge aller im System vorhandenen Irs ist und 
15 m dereh Anzahl; 

MIRN eine Menge aller mSglichen Informationsraumnamen dar- 
stellt; 

• eigenttimer = Ni.mit Ni € MN Oder Ngi mit Ngi € MNG; 

• daten sind die durch eine Nutzergruppe zugreifbaren und dem 
20 IR zugeordneten Daten. 

Eine Beziehung zwischen den Datenelementen wird im weiteren 
folgendermafien definiert: 

25 Beziehung zwischen Datenelementen 

Eine Beziehung BZ zwischen Datenelementen ist ein 3-Tupel 

BZ def (beziehungstyp, name, datenelementl, datenelement2) 

30 • name e MBN; wobei MBN eine Menge . aller Beziehungsnamen ist 

• beziehungstyp € MBT; wobei MBT eine Menge aller Beziehung- 
stypen 

{„ungerichtet x \ „logisch", „nachfolger", „subsup"} ist 

• datenelementl, 2 € MDE; wobei MDE eine Menge aller Da- 
35 tenelemente ist. 
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Um Inkonsistenzen zu ermitteln, wird in jedem Rechner 200, 
210, 220, 230, 240 und 250 jeweils ein Protokoll iiber alle an 
der Datenbank bzw* der jeweiligen Kopiedatenbank vorgenomme- 
nen Operation mitgeftihrt und in Form einer Liste gespeichert. 

5 

Die gespeicherte Liste wird im weiteren als Historie bezeich- 
net . 

Somit ist der Datenbank 208 sowie jeder Kopiedatenbank 218, 
10 298, 238, 248 und 258 jeweils eine Historie zugeordnet. 

Diese Situation ist in Fig. 3 dargestellt. Fig. 3 zeigt die Da- 
tenbank 301 mit Objekten 302, 303, 304 und 305 sowie einer 
Historie 306, die als Eintr&ge 307, 308, 309 Anderungsopera- 
15 tionen gespeichert hat, die seit Unterbrechung der Kommunika- 
tion mit den weiteren Rechnern 210, 220, 230, 240 und 250 von 
dem ersten Rechner 200 an der Datenbank 301 durchgeftihrt wur- 
den. Die Eintrage 307, 308, 309, werden ebenfalls in dem 
Speicher 202 des ersten Rechners 200 gespeichert. 

20 

Einer ersten Kopiedatenbank 310 mit Objekten 311, 312, 313 
und 314 ist ebenfalls eine Historie 315 mit entsprechenden 
Anderungsoperationen 316, 317, 318 zugeordnet. Die Kopieda- 
tenbank 310 ist in dem weiteren Rechner 210 gespeichert. 

25 

Eine zweite Kopiedatenbank 320 mit Objekten 321, 322, 323 und 
der ihr zugeordneten Historie 325 mit Anderungsoperationen 
326, 327, 328 ist in einem weiteren Rechner 220 gespeichert. 

30 Zur Bildung der konsistenten Datenbank, d.h. zur Reintegrati- 
on aller Kopiedatenbanken 218, 228, 238, 248 und 258 mit der 
Datenbank 208 werden die Historien 315, 325, ... zu dem er- 
sten Rechner 200 tiber das Kommunikationsnetz 260 tibertragen 
und in diem Speicher 202 des ersten Rechners 200 gespeichert. 

35 

Zu Beginn der Reintegration, der in Fig.l durch Schritt 101 
beschrieben ist, werden alle Historien der Kopiedatenbanken 
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zu dem ersten Rechner tibertragen und dort gespeichert 
(Schritt 102) . 

In einem dritten Schritt (Schritt 103) werden alle im Rahmen 
5 der Reintegration zu bertlcksichtigende Historien 315, 325, 
. . . bestimmt . 

Iia weiteren werden folgende Anderungsoperationen berttcksich- 
tigt, mit denen eindeutig die aufgetretenen Inkbnsistenzen 
10 beschrieben werden. 

Im Rahmen dieses Ausfiihrungsbeispiels werden folgende neun 
Operationen als Anderungsoperationen berticksichtigt, die im 
weiteren in Form eines Pseudo-Programmcodes beschrieben wer- 
15 den: 

1. Create Element: 

Create Element (R(IR), ID, Elementtyp) R(IR) 

20 createElement (ir, id, elementtyp) RETURN R{IR) 
BEGIN element := instantiate (elementtyp) 

element. elementname:= id 

R(ir): = insert (R(ir) .daten, element) 

R(ir):« add(R(ir) .historie, 
25 „createElement (id, elementtyp) w ) 

return R(ir) 

END 

Diese Operation erzeugt ein Datenelement vom Datentyp ele- 
30 menttyp mit dem Identifikator id in einer Kopiedatenbank 
R(ir) innerhalb eines Informationsraums ir, auf den diese 
Operation angewendet wird. Dabei erhalten alle Eigenschaf ten 
des neu erzeugten Datenelementes einen vorgesetzten Initiali- 
sierungswert. Das neue Element wird nach dessen Initialisie- 
35 rung unter dem angegebenen Namen zu den Daten der Kopiedaten- 
bank R(ir) und die ausgeftlhrte Operation ohne den Informati- 
onsraum als Parameter in die der Kopiedatenbank zugeordneten 
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Historie R<ir) .historie hinzugefttgt . Die Erzeugung des ein- 
eindeutigen Identifiers id ist dabei von der die Operation 
versendenden Anwendung vorzunehmen. 

5 2, DeleteElement: 

DeleteElement (R (IR) , ID) R(IR) 

deleteElement (ir, id) RETURN R(IR) 

BEGIN elements select (R (ir) .daten, id) 
10 R(ir) := remove (R(ir) .daten, element) 

R(ir) := add(R(ir) .historie, "deleteElement (id) w ) 
return R(ir) 

END 

15 Diese Operation loscht ein Datenelement mit dem Namen id aus 
der Kopiedatenbank R(ir) des Informationsraums ir und 
schreibt die ausgeftthrte Operation in die der Kopiedatenbank 
zugeordneten Historie R(ir) . historie . Alle seit der Instanti- 
ierung des Datenelements ver&nderten Eigenschaf ten des Da- 

20 tenelementes gehen dabei mit verloren. Die das Element be- 
treffenden Beziehungen bleiben jedoch bestehen. Sollen diese 
ebenfalls geldscht werden, so ist das Anwendungsprogramm da- 
fttr verantwortlich. 

25 3. ChangeEigenschaft: 

ChangeEigenschaft (R(IR) , ID, Eigenschaf tstyp, Wert) -> R(IR) 

ChangeEigenschaft (ir, id, eigname, neuerWert) RETURN R(IR) 
BEGIN element := select (R(ir) .daten, id) 
30 eigenschaf t := select (element -eigenschaf ten, 

eigname) 

eigenschaf t.wert := neuerWert 

R(ir) := add (R (ir) .historie, „changeEigenschaf t 
(id, eigname, neuerWert)") 
35 return R(ir) 

END 
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Diese Operation setzt in der Kopiedatenbank R(ir) des Infor-" 
mationsraums ir den Wert der Eigenschaft eigname des Da- 
tenelementes mit dem Identifier id auf den Wert neuerWert und 
schreibt die ausgefUhrte Operation in die der Kopiedatenbank 
5 zugeordneten Historie R(ir) .historie. 

4 . ChangeEigenschaf tAdd : 

ChangeEigenschaftAdd(R(IR) , ID,Eigenschaftstyp,Eintrag)-*R(IR) 

10 cOiangeEigenscdiaftAddlir, id, eigname, neuerEintrag) RETURN R(IR) 
BEGIN element := select (R(ir) .daten, id) 

eigenschaft := select (element. eigenschaf ten, 
eigname) 

add (eigenschaft . wert , neuerEintrag) 
15 R(ir) := add(R(ir) .historie, 

„changeEigenschaftAdd (id, eigname, neuerEin- 
trag) *) 
return R(ir) 

END 

20 

Diese Operation ist fUr Eigenschaf ten des Typs „auf zahlung" . 
Die Operation fligt in der Kopiedatenbank R(ir) des Informati- 
onsraums ir im Wert der Eigenschaft eigname des Datenelemen- 
tes mit dem Identifier id am Ende der AufzSihlung einen neuen 
25 Eintrag neuerEintrag hinzu. AnschlieBend wird die ausgefUhrte 
Operation in die der Kopiedatenbank zugeordneten Historie 
R(ir) .historie gespeichert. 



WO 00/07116 



PCT/DE99/01999 



15 

5. ChangeEigenschaftDel: 

ChangeEigenschaftDel (R(IR) , ID, Eigenschaf tstyp, Index, 

Eintrag) -> R(IR) 

5 ChangeEigenschaftDel (ir, id, eigname, index, alterEintrag) 

RETURN R(IR) 
BEGIN element := select (R(ir) .daten, id) 

eigenschaf t := select (element .eigenschaf ten, 
eigname) 

10 del (eigenschaf t.wert, alterEintrag) 

R(ir) := add(R(ir) .historie, 
„changeEigenschaftDel (id, eigname, index, al- 
terEintrag) x> ) 
return R(ir) 

15 END 



Diese Operation ist fttr Eigenschaf ten des Typs „auf z&hlung x \ 
Die Operation lSscht in der Kopiedatenbank R(ir) des Informa- 
tionsraums ir im Wert der Eigenschaft eigname des Datenele- 
20 mentes mit dem Identifier id den ersten in der Aufzahlung 

auftretenden Eintrag alterEintrag. Danach wird die ausgefUhr- 
te Operation in der der Kopiedatenbank zugeordneten Historie 
R(ir) .historie gespeichert. 
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6. ChangeEigenschaf tlnsert: 

ChangeEigenschaftInsert(R(IR) , ID, Eigenschaf tstyp, Index, 

Anzahl, EintrSge) -» R(IR) 

5 changeEigenschaftlnsert (ir, id, eigname, index, anzahl, 

neueEintrage) RETURN R(IR) 
BEGIN element := select (R{ir) .daten, id) 

eigenschaf t select (element .eigenschaf ten, 
eigname) 

10 for (i=0, i < anzahl, i++) { 

incrlndex (eigenschaf t .wert .eintrage, ind >= in- 
dex) 

insert ( eigenschaf t . wert . index , neueEintr&- 
ge. (anzahl -i) ) } 
15 R(ir) := add (R(ir) .historie, 

„changeEigenschaf tlnsert (id, eigname, index, an- 
zahl, neueEintr&ge) w ) 
return R(ir) 

END 

20 

Eine Eigenschaft, auf die diese Operation angewendet werden 
kann, ist vom Typ „geordnete auf zahlung" . Diese Operation 
fllgt in der Kopiedatenbank R(ir) des Inf ormationsraumes ir im 
Wert der Eigenschaft eigname des Datenelementes mit dem Iden- 

25 tifier id ab der Position Index in der geordneten Aufzahlung 
Eigenschaft .Wert eine Anzahl anzahl neuer Eintrage neueEin- 
trage.i ein. Alle Eintrage der geordneten Aufzahlung eigen- 
schaft. Wert mit einem gleichen oder grofieren Index als index 
wird index urn den Wert anzahl erhoht. Danach wird die ausge- 

30 ftthrte Operation in der der jeweilige Kopiedatenbank zugeord- 
neten Historie R(ir) .historie, gespeichert. 
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7 ♦ ChangeEigenschaf tRemove : 

ChangeEigenschaftRemove(R(IR) , ID, Eigenschaf tstyp, Index, 

Anzahl, Eintrage) R(IR) 

5 ChangeEigenschaf tRemove (ir, id, eigname, index, anzahl, 

alteEintrage) RETURN R(IR) 
BEGIN element :* select (R (ir) .daten, id) 

eigenschaf t := select (element .eigenschaf ten, 
eigname) 

10 for (i = 0, i < anzahl, i++) { 

remove ( eigenschaf t . wert . index, alteEintra- 
ge. (i+1) ) 

decrlndex (eigenschaft .wert. eintrage, ind > in- 
dex) } 

15 R(ir) := add(R(ir) .historie, 

^ChangeEigenschaf tRemove (id, eigname, index, an- 
zahl, alteEintrage)*) 
return R(ir) 

END 

20 

Eine Eigenschaft, auf die diese Operation angewendet werden 
kann, ist vom Typ „geordnete aufz&hlung". Diese Operation 
15scht in der Kopiedatenbank R(ir) des Informationsraumes ir 
im Wert der Eigenschaft eigname des Datenelementes mit dem 

25* Identifier id ab der Position Index in der geordneten Aufzah- 
lung Eigenschaft. Wert die Eintr&ge alteEintrage. Alle Eintra- 
ge mit grdfierem Index als (index + anzahl) werden urn den Wert 
anzahl in ihrem Index verringert. Danach wird die ausgeftlhrte 
Operation in der der jeweiligen Kopiedatenbank zugeordneten 

30 Historie R(ir) .historie gespeichert. 
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8. Crea teBeziehung : 

CreateBeziehung(R(IR) , Name, Beziehungstyp, ID1, ID2)-*R(IR) 

createBeziehung(ir, name,, beztyp, fromid, toid, toidir) 
RETURN R(IR) 
BEGIN beziehung := instantiate (beztyp) 
beziehung. name := name 
beziehung. datenelementl fromid 
beziehung. datenelement2 := toid 
beziehung. datenelement2.ir := toidir 
R(ir) := insert (R(ir) .daten, beziehung) 
R(ir) := add (R(ir) .historie, 
„createBeziehung (name, beztyp, fromid, toid, 
toidir) u ) 
return R(ir) 

END 

Diese Operation erzeugt eine Beziehung des Typs beztyp zwi- 
schen den Datenelementen mit den Identifiern fromid and toid 
unter dem Naiaen name und ftigt die neue Beziehung zu den Daten 
der Kopiedatenbank R(ir) des Informationsraums ir hinzu. Da- 
nach wird die ausgeftihrte Operation in der der Kopiedatenbank 
zugeordneten Historie R(ir) .historie gespeichert. Es wird ftir 
alle Beziehungen angenommen, daii es pro vergebenen Bezie- 
hungsnamen nur eine einzige Beziehung des gleichen Typs zwi- 
schen zwei Datenelementen gibt. Sind mehrere Beziehungen des 
gleichen Typs unter dem gleichen Namen zwischen zwei Da- 
tenelementen notwendig, so sind auch ftir Beziehungen Identi- 
fier einzuftlhren. FUr die Mehrzahl der Anwendungen reicht die 
getroffene Annahme jedoch aus. Die Angabe des Informations- 
raumes des Zieldatenelementes ist nur im Falle einer logisch 
extern gerichteten Beziehung notwendig. 
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9. DeleteBeziehung: 

DeleteBeziehung(RdR) , Name, Beziehungstyp, ID1, ID2)-*R(IR) 

deleteBeziehung(ir/ name, beztyp, fromid, toid.toidir) 
5 RETURN R(IR) 

BEGIN beziehung := select (R(ir) .daten, name, beztyp, 

fromid, toid) 
R(ir) := remove (R(ir) -daten, beziehung) 
R(ir) := add (R(ir) .historie, 
10 „deleteBeziehung (name, beztyp, fromid, 

toid.toidir) *) 
return R(ir) 

END 

15 Diese Operation l&scht eine Beziehung des Typs beztyp zwi- 
schen den Datenelementen mit den Identifiern fromid and toid 
unter dem Name name aus der Kopiedatenbank R(ir) des Informa- 
tionsraumes ir. Danach wird die ausgeftlhrte Operation in der 
der Kopiedatenbank zugeordneten Historie R(ir) .historie ge- 

20 speichert. Die Angabe des Inf ormationsraums des Zieldatenele- 
ments ist nur ftir die Beziehungen vom Typ logisch extern ge- 
richtet notwendig. 

In einem weiteren Schritt werden alle Konflikte, Abhangigkei- 
25 - ten, Anomalien, Pseudo-Anomalien, sowie Einschrankimgen durch 
Abhangigkeiten erkannt (Schritt 103) . 

Unter einem Konflikt ist die kleinste entscheidbare Menge von 
syntaktisch nur einseitig auftretenden Operationen, die eine 
30 Inkonsistenz eindeutig beschreiben und einem Nutzer oder dem 
System sinnvoll prasentiert und von ihm behoben (entschieden) 
werden konnen, zu verstehen. 

Jeder Konflikt ist als Ganzes zu erkennen und durch eine ein- 
35 zige Entscheidung wahrend der Reintegration 16sbar. 
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MSgliche Konflikte werden anschliefiend abhangig von der Da- 
tenstruktur und den in der Historie vorkommenden Operationen 
definiert . 

5 Es werden harmlose Konflikte und kritische Konflikte unter- 
schieden. 

Harmlose Konflikte (HK) beinhalten nur Operationen, die Ver- 
anderungen auf einer Kopiedatenbank beschreiben". Es gibt in 

10 diesem Fall somit nur einen Nutzer, der eine Anderung an dem 
Teil der Datenstruktur bzw. der Kopiedatenbank oder auch der 
Datenbank selbst wttnscht und durchfiihrt. Die vorgenommenen 
Operationen erganzen sich somit. Abhangig davon, welcher Ko- 
piedatenbank die Operation bzw. Operationen zuzuordnen sind, 

15 kGnnen allgemein bei Vorhandensein der Kopiedatenbanken von 
Benutzern A und B harmlose Konflikte mit Operationen auf der 
Kopiedatenbank eines ersten Benutzers A als HKA und harmlose 
Konflikte mit Operationen auf der Kopiedatenbank eines zwei- 
ten Benutzers B als HKB bezeichnet werden. 

20 

Kritische Konflikte (KK) dagegen enthalten beidseitige Ande- 
rungen zum gleichen Teil der Datenstruktur und stellen kon- 
tr&re Ansichten der Benutzer liber den letztendlichen Zustand 
bestimmter Daten innerhalb der Datenbank bzw. Kopiedatenban- 
25 ken dar. Dabei kann ein kritischer Konflikt auch durch unter- 
schiedliche Operationen auf zwei Kopiedatenbanken definiert 
werden. In diesen Fallen wird zwischen einem kritischen Kon- 
flikt KKA und einem kritischen Konflikt KKB unterschieden. 

30 Formal wird ein Konflikt wie folgt definiert: 
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Konflikt: 

Ein Konflikt K zweier Historien EHA und EHB und einer gemein- 
samen Historie GH ist ein 6-Tupel 

K(EHA, EHB, GH) d£ 

(id, ktyp, operationenEHA, operationenEHB, 
operationenGH, entscheidungseinschr) ; 

• id ist ein systemweit eineindeutiger Identifier (siehe auch 
die Definition eines Datenelements) 

• ktyp € {HK1A, . HK11A, HK1B, . .., HK11B, KK1, KK2, 

KK3A, KK3B, KK4, KK5A, KK5B, KK6, KK7, KK8A, KK8B} 

• operationenEHA e EHA.operationen; 

• operationenEHB € EHB.operationen; 

• operationenGH € GH.operationen; 

• entscheidungseinschr £ MENTktyp; wobei MENTktyp eine Menge 
aller mbglichen Entscheidungen ftlr einen Konflikt vom Typ 
ktyp ist. 

Die Konflikte sind in Fig. 4 dargestellt. 

1. Erster Harmloser Konflikt HK1: 
HK1 = (createElement/ — ) 

Es liegt eine Erzeugungsoperation eines Datenelements 
createElement (id, elementtyp) in nur einer Historie. vor. 
HK1A - createElement (id, elementtyp) e EHA v 
HK1B = createElement (id, elementtyp) € 'EHB. 

2. Zweiter Harmloser Konflikt HK2: 
HK2 = (deleteElement/ — ) 

Es liegt eine LSschoperation zu einem Datenelement 
deleteelement (id, elementtyp) in nur einer Historie vor. 
HK2A = deleteElement (id, elementtyp) € EHA v 
HK2B = deleteElement (id, elementtyp) € EHB. 
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3. Dritter Harmloser Konflikt HK3: 
HK3 = (createBeziehung/ — ) 

Es liegt eine Erzeugungsoperation einer Beziehung 
createBeziehung (beztyp, bname, idl, id2) in nur einer Histo- 
5 rie vor. 

HK3A - createBeziehung (beztyp, bname, idl, id2) e EHA v 
HK3B «= createBeziehung (beztyp, bname, idl, id2) e EHB. 

4. Vierter Harmloser Konflikt HK4 : 

10 HK4 = (deleteBeziehung/ — ) 

Es liegt eine LGschoperation einer Beziehung 
deleteBeziehung (beztyp, bname, idl, id2) in nur einer Histo- 
rie vor. 

HK4A » deleteBeziehung (beztyp, bname, idl, id2) € EHA v 
15 HK4B » deleteBeziehung (beztyp, bname, idl, id2) € EHB. 

5. Ftinfter Harmloser Konflikt HK5: 

HK5 = (deleteBeziehungl2, createBeziehung 13/ — ) 
Es liegt eine LGschoperation einer Beziehung 
20 deleteBeziehung (beztyp, bname idl, id2) und eine nachfolgende 
Erzeugungsoperation der Beziehung 

createBeziehung (beztyp, bname, idl, id3) vom gleichen Quell- 
datenelement zu einem anderen Zieldatenelement nur einer Hi- 
storie vor* 

25 HK5A = [deleteBeziehung (beztyp, bname, idl, id2) , 

createBeziehung (beztyp, bname, idl, id3) ] e EHA v 
HK5B = [deleteBeziehung (beztyp, bname, idl, id2) , 

createBeziehung (beztyp, bname, idl, id3) ] 6 EHB. 

30 6. Sechster Harmloser Konflikt HK6: 
HK6 = (changeEigenschaft/ — ) 
Es liegt eine Anderungsoperation 

changeEigenschaft (id, name, wertneu, wertalt) zu einer Eigen- 
schaft vom Typ „Wert" in nur einer Historie vor. 
35 HK6A = changeEigenschaft (id, name, wertl,wert0) e EHA v 
HK6B = changeEigenschaft (id, name, wertl,wert0) e EHB. 
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7. Siebter Harmloser Konflikt HK7: 
HK7 = (n x changeEigenschaftAdd/ — ) 

Es liegen n (n ist Element der nattir lichen Zahlen und n > 0) 
Einftigeoperationen changeEigenschaftAdd (id ; name, eintrag) 
5 mit dem gleichen Eintrag eintrag zur gleichen Eigenschaft vom 
Typ „aufzahlung" eines Datenelements in einer Historie vor, 
wobei es in einer anderen Historie keine Loschoperation mit 
dem gleichen Eintrag zur gleichen Eigenschaft des Datenele- 
ments gibt. Die beschriebene Inkonsistenz besteht darin, dafi 
10 in der Kopiedatenbank mit den Erzeugungsoperationen in der 
der Kopiedatenbank zugeordneten Historie n EintrSge der Art 
eintrag mehr vorhanden sind als in der jeweils anderen Kopie- 
datenbank. 

HK7A = n mal changeEigenschaftAdd (id, name, eintrag) € EHA v 
15 HK7B = n mal changeEigenschaftAdd (id, name, eintrag) e EHB. 

8. Achter Harmloser Konflikt HK8: 

HK8 = (n x changeEigenschaftDel/ — ) 

Es liegen n (n ist Element der natUrlichen Zahlen) LSschope- 
20 rationen changeEigenschaftDel (id, name, eintrag) mit dem 
gleichen Eintrag eintrag zu einer Eigenschaft vom Typ 
„auf zShlung" eines Datenelements in einer Historie vor, wobei 
in einer anderen Historie keine EinfUgeoperation mit dem 
gleichen Eintrag zu der Eigenschaft des Datenelements vor- 
25 liegt* Die beschriebene Inkonsistenz besteht darin, dafi in 
der Kopiedatenbank, in dessen Historie die LGschoperationen 
stehen, die n Eintr&ge der Art eintrag weniger vorhanden 
sind, als in der jeweils anderen Kopiedatenbank. 
HK8A » n mal changeEigenschaftDel (id, name, eintrag) € EHA v 
30 HK8B « n mal changeEigenschaftDel (id, name, eintrag) € EHB. 

9. Neunter Harmloser Konflikt HK9: 
HK9 = (changeEigenschaftlnsert/ ) 
Es liegt eine EinfUgeoperation 

35 changeEigenschaftlnsert (id, name, indexl, 1, eintragl) zu ei- 
nem Index mit einem einzelnen Eintrag zu einer Eigenschaft 
vom Typ „geordnete auf z&hlung" eines Datenelementes in nur 
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einer Historie vor, wobei in einer anderen Historie keine 
Einfttgeoperationen mit einem anderen Eintrag zu nachrechenba 
rem gleichen Index zu der gleichen Eigenschaft des Datenele- 
mentes vorliegt. 

HK9A * changeEigenschaftlnsert (id, name, index, 1, eintrag) 
€ EHA v 

HK9B « changeEigenschaftlnsert (id, name, index, 1, eintrag) 
€ EHB. 

10. Zehnter Hanuloser Konflikt HK10: 
HK10 = (changeEigenschaftRemove/ — ) 
Es liegt eine Lbschoperation 

changeEigenschaftRemove (id, name, indexl, 1, eintragl) zu ei 
nem Index mit einem einzelnen Eintrag zu einer Eigenschaft 
vom Typ „geordnete aufzShlung" eines Datenelements in nur ei 
ner Historie vor. 

HK10A = changeEigenschaftlRemove (id, name, index, 1, eintrag) 
€ EHA v 

HK10B = changeEigenschaftlRemove (id, name, index, 1, eintrag) 
€ EHB, 
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11. Elfter Harmloser Konflikt HK11: 

HK11 = (changeEigenschaftRemove, changeEingenschaft Insert/ — ) 
Es liegt eine LGschoperation 

changeEigenschaftRemove (id, name, indexl, 1, eintragl) zu ei- 
5 nem Index index mit einem einzelnen Eintrag zu einer Eigen- 
schaft vom Typ „geordnete aufz&hlung u eines Datenelements und 
eine nachfolgende Erzeugungsoperation 

changeEigenschaftlnsert (id/ name, indexl, 1, eintrag2) eines 
Eintrages zum gleichen Index der gleichen Eigenschaft des 
10 gleichen Datenelements in nur einer Historie vor. 

HK11A = [changeEigenschaftlRemove (id, name, index, 1, eintragl) , 
changeEigenschaftllnsert (id, name, index, l,eintrag2) ] 
€ EHA v 

HK11B = [ changeEi gens chaftlRemove (id, name, index, 1, eintragl) , 
15 changeEigenschaftllnsert (id, name, index, l,eintrag2) ] 

€ EHB. 

Im weiteren wird eine Ubersicht ttber kritische Konflikte (KK) 
d.h. Operationen in mehreren Historien, gegeben: 

20 

1. Erster Kritischer Konflikt KK1: 

KK1 = (createBeziehungl2/ createBeziehungl3) 
Es liegt eine Erzeugung einer Beziehung 

createBeziehung (beztyp, bname, idl, id2) in einer Historie 
25 vor, wobei in einer anderen Historie eine Erzeugung 

createBeziehung (beztyp, bname, idl, id3) der gleichen Bezie- 
hung . (beztyp, bname) vom gleichen Quelldatenelement ausgehend 
aber zu einem anderen Zieldatenelement existiert. 
KK1 = createBeziehung (beztyp, bname, idl, id2) e EHA a 
30 createBeziehung (beztyp, bname, idl, id3) € EHB. 

2. Zweiter Kritischer Konflikt KK2: 

KK2 = (deleteBeziehungl2, createBeziehungl3 / 
deleteBeziehungl2 , createBeziehungl4 ) 
35 Die unterschiedliche Anderung einer Beziehung kann in den Hi- 
storien wie der erste kritische Konflikt KK1 erkannt werden. 
Zusatzlich liegt jedoch in einer gemeinsamen Historie GH eine 
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Loschung deleteBeziehung (beztyp, bname, idl, id2) der gemein- 
samen Beziehung (bname, beztyp) vom gleichen Quelldatenele- 
ment/ aber zu einem anderen Zieldatenelement vor. 
KK2 = deleteBeziehung (beztyp, bname, idl, id2) e GH a 
5 createBeziehung (beztyp, bname, idl , id3) € EHA a 

createBeziehung (beztyp, bname, idl, id4) € EHB. 

3, Dritter Kritischer Konflikt KK3: 
KK3 « (deleteBeziehungl2, createBeziehungl3/ 
10 deleteBeziehungl2) 

Die einseitige Veranderung und anderseitige L5schung einer 
Beziehung kann in den Historien wie der dritte harmlose Kon- 
flikt HK3 durch eine Operation 

createBeziehung (beztyp, bname, idl, id3) erkannt werden. 
15 Zusatzlich liegt jedoch in der gemeinsamen Historie eine 
Loschung 

deleteBeziehung (beztyp, bname, idl, id2) der gemeinsamen Be- 
ziehung (bname, beztyp) vom gleichen Quelldatenelement, aber 
zum letzten gemeinsamen Zieldatenelement vor, 
20 KK3A = deleteBeziehung (beztyp, bname, idl, id2) e GH a 

createBeziehung (beztyp, bname, idl, id3) € EHA; 
KK3B = deleteBeziehung (beztyp, bname, idl, id2) € GH a 

createBeziehung (beztyp, bname, idl, id3) € EHB* 

25 4. Vierter Kritischer Konflikt KK4: 

KK4 = (changeEigenschaft/ changeEigenschaft) 
Es liegt eine Anderungsoperation 

changeEigenschaft {id, name, wertneul, wertalt) zu einer Ei- 
genschaft des Typs „wert n eines Datenelements in einer Histo- 
30 rie vor, wobei in einer anderen Historie zur gleichen Eigen- 
schaft des Datenelements eine andere Anderungsoperation exi- 
stiert. 

KK4 = changeEigenschaft (id, name, wertneul, wertalt) € EHA a 
changeEigenschaft (id, name, wertneu2, wertalt) € EHB. 



35 
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5. Ftmfter Kritischer Konflikt KK5 : 

KK5 « (n changeEigenschaftAdd/ m changeEigenschaftDel) 
Es liegen n (n ist Element der natilrlichen Zahlen) gleiche 
Operationen der Art 
5 changeEigenschaftAdd (id, name, eintrag) mit dem gleichen Ein- 
trag zu einer Eigenschaft vom Typ „auf z&hlung" eines Da- 
tenelements in einer Historie vor, Wobei in einer anderen Hi- 
storie m (m ist Element der natilrlichen Zahlen) gleiche Ope- 
rationen der Art 

10 changeEigenschaftDel (id, name, eintrag) mit dem gleichen Ein- 
trag zur gleichen Eigenschaft des Datenelements vorliegen. 
Die beschriebene Inkonsistenz besteht darin, dafl in der Ko- 
piedatenbank mit den Erzeugungsoperationen in der der Kopie- 
datenbank zugeordneten Historie n + m gleiche Eintrage ein- 

15 trag mehr vorhanden sind als in der anderen Kopiedatenbank. 
Urn eine exakte Aussage tiber. das Auftreten der Operationen 
treffen zu kSnnen, wird bei dem ftinften kritischen Konflikt 
KK5 zwischen einem ftinften kritischen Konflikt erster Art 
KK5A und einem ftinften kritischen Konflikt zweiter Art KK5B 

20 unterschieden. Die Zuordnung erfolgt dabei Uber die Erzeu- 
gungsoperationen . 

KK5A = (n changeEigenschaftAdd (id, name, eintrag) € EHA a 
m changeEigenschaftDel (id, name, eintrag) e EHB v 
KK5B = (m changeEigenschaftDel (id, name, eintrag) e EHA; 
25 n changeEigenschaftAdd (id, name, eintrag) e EHB, 
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6. Sechster Kritischer Konflikt KK6: 

KK6 = (changeEigenschaftlnsert / changeEigenschaft Insert ) 
Es liegt eine EinfUgeoperation 

changeEigenschaftlnsert (id, name, indexl, 1, eintragl) zu ei- 
nem Index mit einem einzelnen Eintrag zu einer Eigenschaft 
vom Typ „geordnete aufzahlung" eines Datenelements in einer 
Historie vor, wobei in einer anderen Historie eine EinfUge- 
operation mit einem anderen Eintrag zum nachrechenbar glei- 
chen Index der Eigenschaft des Datenelements vorliegt. 
KK6 = changeEigenschaftlnsert (id, name, indexl, 1, eintragl) 
€ EHA a 

changeEigenschaftlnsert (id, name, index2, l,eintrag2) 
€ EHB. 

7. Siebter Kritischer Konflikt KK7: 

KK7 = (changeEigRemove, changeEiglnsert / 

changeEigRemove, changeEiglnsert) 
Die beidseitig unterschiedliche Anderung eines einzelnen Ein- 
trages an einem gemeinsamen Index index zu einer Eigenschaft 
vom Typ „geordnete auf z&hlung xx eines Datenelementes ist in 
den Historien wie der sechste kritische Konflikt KK6 erkenn- 
bar. ZusStzlich liegt jedoch in der gemeinsamen Historie eine 
changeEigenschaftRemove (id, name, indexl, 1, eintragl) - 
Operation des letzten gemeinsamen Eintrages am nachrechenbar 
gleichen Index vor. 

KK7 = changeEigenschaftRemove (id, name, indexl, 1, eintragl) 
€ GH A 

changeEigenschaftlnsert (id, name, index2, 1, eintrag2) 
€ EHA a 

changeEigenschaftlnsert (id, name, index3, 1, eintrag3) 
€ EHB. 
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8. Achter Kritischer Konflikt KK8: 

KK8 = (changeEigRemove, changeEiglnsert / changeEigRemove) 
Die einseitige Anderung und anderseitige LOschung eines ein- 
zelnen Eintrages an einem gemeinsamen Index index zu einer 
Eigenschaft vom Typ „geordnete aufzahlung" eines Datenele- 
ments in. den Historien ist wie ein zehnter harmloser Konflikt 
HK10 erkennbar. Zusatzlich liegt jedoch in der gemeinsamen 
Historie eine 

changeEigenschaftRemove (id, name, indexl, 1, eihtragl)- 
Operation des letzten gemeinsamen Eintrages am nachrechenbar 
gleichen Index vor. 

KK8A = changeEigenschaf tRemove (id, name, indexl, l,eintragl) 

€ GH A 

changeEigenschaf tlnsert (id, name, index2, 1, eintrag2) 
€ EHA; 

KK8B = changeEigenschaf tRemove (id, name, indexl, 1, eintragl) 
€ GH A 

changeEigenschaf tlnsert (id, name, index2, 1, eintrag2) 
€ EHB. 

Die in den Historien gespeicherten Operationen beschreiben 
die autonom veranderten Datenbereiche direkt und werden zur 
Beschreibung sowie zur im weiteren beschriebenen Behebung der 
Inkonsistenzen verwendet. 

Zur Erkennung der Inkonsistenzen werden jeweils zwei Histori- 
en miteinander verglichen. 

Die Erkennung der Inkonsistenzen erfolgt zu Beginn des Ver- 
fahrens, vor der eigentlichen Reintegration. 

Die Suche nach den vorhandenen Inkonsistenzen in den Kopieda- 
tenbanken durch die Suche nach Konf liktoperationen erfolgt in 
den im weiteren beschriebenen drei Schritten. 

• In einem ersten Schritt werden die zwei miteinander zu ver- 
gleichenden Historien von den Kopiedatenbanken bzw. der Da- 



WO 00/07116 



PCT/DE99/01999 



30 

tenbank durchlaufen, die miteinander abgeglichen werden 
sollen. Alle Operationen der Historien werden auf jeder 
Seite getrennt jeweils einer der oben beschriebenen neuen 
Operationsmengen ( createElement-Oper at ionen, dele teElement- 
Operationen, createBeziehung-Operationen, delete-Beziehung- 
Operationen, changeEigenschaft-Operationen, changeEigen- 
schaftAdd-Operationen, changeEigenschaf tDel-Operationen, 
changeEigenschaftlnsert-Operationen und 
ChangeEigenschaf tRemove-Operationen) zugeordnet . 

• In einem zweiten Schritt wird ftir jeden oben beschriebenen 
Konflikttyp HK1A, HK11A, HK1B, . ,., HK11B, KK1, KK2, 
KK3A, KK3B/ KK4, KK5A, KK5B, KK6, KK7, KK8A, KK8B jeweils 
ein Konfliktregister KR angelegt. Dabei wird gewahrleistet, 
dafi alle Konflikte, bei denen Operationen aus beiden Histo- 
rien zum jeweiligen Konflikt beitragen, nicht doppelt er- 
kannt und doppelt in dem jeweiligen Konfliktregister KR ab- 
gelegt werden. Danach werden entsprechend den Definitionen 
der Konflikttypen, wie oben beschrieben, beginnend mit dem 
ersten harmlosen Konflikt HK1A in der Historie des ersten 
Benutzers A, die gerade gebildeten Operationsmengen durch- 
sucht. Wurde ein Konflikt ermittelt, so wird der Konflikt 
im Konfliktregister KR des entsprechenden Konf likttyps. ab- 
gelegt/ beispielsweise wird der erste harmlose Konflikt HK1 
in der Kopiedatenbank des ersten Benutzers A in einem Kon- 
fliktregister KR_HK1A abgelegt. 

• 1st die Suche und Speicherung der Konflikte erfolgt, werden 
in einem dritten Schritt die zu Beginn erstellten Operati- 
onsmengen wieder geldscht. Die nachfolgende Behebung der 
Inkonsistenzen beruht auf den in den Konf liktregistern KR 
abgelegten Konflikten und deren Operationen. 

Ein Konfliktregister KR ist wie folgt definiert: 



WO 00/07116 



PCT/DE99/01999 



31 

Konfliktregister KR: 

Ein Konfliktregister KR zweier Historien EHA und EHB und ei- 
ner gemeinsamen Historie GH ist ein 2-Tupel 

5 KR(EH A , EH B , GH) <j£ (krtyp, konfliktids) 

• krtyp € {KAJiKIA, . ../ KA_HK11A, KA_HK1B, . KA_HK11B, 
KA_KK1, KA_KK2, KAJKK3A, KA_KK3B, KAJCK4, KA_KK5A, KA_KK5B, 
KA_KK6, KA_KK7, KAJKK8A, KA_KK8B} 
10 • konfliktids sind Identifier aller dem Konfliktregister KR 
zugeordneten Konflikte K (EHA, EHB, GH) , wobei K.typ dem je- 
weiligen Konf liktarraytyp KR, krtyp zuzuordnen ist. 

Eine Anomalie liegt dann vor, wenn zwei Datenelemente in bei- 
15 den Kopiedatenbanken vor und nach der Teilung existieren und 
diese nach der Teilung durch eine gerichtete Beziehung vom 
gleichen Typ beztyp und mit gleichem Namen bnaiae, jedoch mit 
vertauschtem Quelldatenelement und Zieldatenelement verbunden 
sind. Wahrend der Reintegration muB mindestens eine dieser 
20 Beziehungen abgelehnt oder raUssen beide verandert werden. 

Unter einer gerichteten Beziehung ist eine Beziehung zu ver- 
stehen, die von einem Zieldatenelement zu einem Quellda- 
tenelement gerichtet ist. 

25 

Eine Anomalie ist wie folgt definiert: 



WO 00/07116 



PCT/DE99/01999 



32 

Anomalie: 

Eine Anomalie AM zweier Konflikte Kl (EHA, EHB, GH) und 
Kl (EHA, EHB/ GH) ist ein 4-Tupel 

5 AM(K1, K2) def (id, amtyp, kidl, kid2) 

• id ist ein systemweit eineindeutiger Identifier (siehe auch 
Definition eines Datenelementes) 

• amtyp € {AnomalielA, Anomaliel6AB} 
10 • kidl = Kl.id 

• Kid2 = K2.id. 

Ein Anomalieregister AMR zweier Historien ist wie folgt defi- 
niert: 

15 

Anomalieregister AMR: 

Ein Anomalieregister AMR zweier Historien EHA und EHB und ei- 
ner gemeinsamen Historie GH ist ein 1-Tupel 

20 AMR (EHA, EHB, GH) cb£ (anomalieids) 

• anomalieids sind die Identifier aller Anomalien der Histo- 
rien EHA und EHB und der gemeinsamen Historie GH. 

25 Pseudo-Anomalien beschreiben Situationen, in denen das Ent- 
stehen einer Anomalie aus vorliegenden Konflikten nur durch 
eine gezielte Minimierung der Entscheidungsm6glichkeiten der 
Konflikte vermieden werden kann. 



30 



Eine Pseudo-Anomalie ist, wie im folgenden dargestellt, defi 
niert: 
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Pseudo-Anamalie ham : 

Eine Pseudo-Anomalie PAM zweier.' Konf likte KKEH&, EHB, GH) 
und K1.(EH&, EHB, GH) : 1st ein A^Tupel 

5 PAM(K1, K2) def^ (id, . pamtyp,, kidl, kid2) .; 

• id ist 'ein systemweit eineindeutiger Identifier (siehe auch 
Definition ein.es Datenelementes) 

• pamtyp e ..{Pseudo-AnflmalielA:, — , Pseudb-Anontalie32AB} 
10 • kidl - KL.id 

• kid2 - KZ.±d.- 

Ein.Pseudo-Anomalieregister :EfiHR.. ist/wie fdigt" def ini ertr 

15 Pseudo-Anonra 1 ieregister PAMRi 

Ein Pseudo-Anomalieregister PJSMR zweier Historien EHA und EHB 
und einer gemeinsamen Historie T GH ist. ein 1-Tupel 

PAMR (EHA, EHB, GH) def (Pseudo-Anomalieids) 

20 . 

© Pseudo-Anomalieids sind die' Identifier .aller Pseudo- 
Anomalien der Historien EHA und EHB sowie der gemeinsamen 
His tor ie GH. 

25 Nach Ermittlung der Konflikte wird jeder: ermittelte Konflikt 
jeweils durch.eine einzeine Entscheidung \gel6st. Der Kon- 
flikt ItJsungsprazeJJ besteht somit aus einer Sequenz von Kon- 
flikt la sungsentscheidungen. ./ 

30 Die Konf liktia sung ist in Fig;l mit Schritt 104 bezeichnet. 

GrundsSLtzlich gibt es verschiedene EntsciieidungsmGglichkei- 
ten: 

a)Annahme der Konfliktoperatian(en) 
35 ...b)Ablehnung der Konfliktoperation(en) . 

c) Teilweise Annahme, : '.teilweise Ablehnung der Konfliktoperati- 
on(en). 
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d)Ablehnung der Konfliktoperation (en) , Anname neuer erzeugter" 
Operation (en) . 

Den einzelnen Konf likttypen wird ein Entscheidungsset ES zu- 
5 geordnet, wobei der Entscheidungsset ES mogliche Entscheidun- 
gen enth&lt, mit denen eine durch eine Operation des jeweili- 
gen Konf likttyps, dem jeweils ein Entscheidungsset ES zuge- 
ordnet ist, erzeugte Inkonsistenz behoben werden kann. 

10 In der Fig. 4 ist eine Zusammenstellung aller Entscheidungs- 
sets, die jeweils einem Konflikt zugeordnet sind/ darge- 
stellt. 

Es wird jeweils in einer Zeile der in Fig. 4 dargestellten Ta- 
15 belle eine mogliche Entscheidungsmdglichkeit El, E2, E3a, 
E3b, E4, E5a, E5b, E6 dargestellt. 

Mit einem x in einem Feld ist jeweils bezeichnet, daB der je- 
weils in der Spalte aufgefllhrte Konflikt durch eine Entschei- 
20 dungsmbglichkeit, die in der jeweiligen Zeile dargestellt 
ist, gel5st werden kann. 

Im weiteren wird eine Obersicht ttber die moglichen Entschei- 
dungsmoglichkeiten gegeben: 

25 

Eine erste Entscheidungsmdglichkeit El beschreibt die Annahme 
einer Konfliktoperation oder mehrerer Konf liktoperationen. 

Eine Konfliktoperation beschreibt alle zu einem Konflikt ge- 
30 hOrenden Datenoperationen. Unter Annahme wird verstanden, dafi 
die Konfliktoperationen in der Kopiedatenbank, in der sie 
noch nicht vorgenommen worden sind, ausgeftihrt werden. 

Eine zweite Entscheidungsmdglichkeit E2 beschreibt die Ableh- 
35 nung einer Konfliktoperation oder mehrerer Konfliktoperatio- 
nen. 
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Eine dritte Entscheidungsmoglichkeit E3 beschreibt die Annah- 
me einer oder mehrerer Konf liktoperationen (en) in einer Ko- 
piedatenbank und die Ablehnung der Konf liktoperation (en) in 
der anderen Kopiedatenbank. 

5 

Far die. dritte Entscheidungsmoglichkeit E3 ist eine Detai- 
lentscheidung vorgesehen, die definiert, welche der in den 
Historien verschiedener Kopiedatenbanken der Benutzer A und B. 
vorliegenden Konf liktoperationen angenoiamen und* welche abge- 
10 lehnt werden sollen. 

Diese EntscheidungsmOglichkeiten werden als erster Teil E3a 
der dritten Entscheidungsmoglichkeit E3 und zweiter Teil E3b 
der dritten Entscheidungsmoglichkeit E3 bezeichnet. Der erste 

15 Teil E3a der dritten Entscheidungsmoglichkeit E3 beschreibt 
die Annahme der Konf liktoperation (en) in der Kopiedatenbank 
des ersten Benutzers A und die Ablehnung der Konf liktoperati- 
on (en) in der Kopiedatenbank des zweiten Benutzers B. Der 
zweite Teil E3b der dritten Entscheidungsmoglichkeit E3 be- 

20 schreibt die Annahme der Konf liktoperation (en) der Kopieda- 
tenbank des zweiten Benutzers B und die Ablehnung der Kon- 
f liktoperation (en) der Kopiedatenbank des ersten Benutzers A, 

Wie in Fig. 4 dargestellt, beschreibt ein erster Entschei- 
25 dungsset ESI, der dem ersten harmlosen Konflikt HK1 zugeord- 
net ist, die erste Entscheidungsmoglichkeit El sowie die 
zweite Entscheidungsmoglichkeit E2 zur Erhebung des ersten 
harmlosen Konflikts HK1. 

30 Ein zweiter Entscheidungsset ES2 ist dem zweiten harmlosen 
Konflikt HK2 zugeordnet und enthalt wiederum die erste Ent- 
scheidungsmoglichkeit El sowie die zweite Entscheidungsmog- 
lichkeit E2 zur Behebung des zweiten harmlosen Konflikts HK2. 

35 Entsprechen die bisherigen LOsungsmOglichkeiten durch ein An- 
nehmen oder Ablehnen vorhandener Konf liktoperationen nicht 
den Zielvorstellungen der Benutzer beztiglich der letztendli- 
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chen reintegrierten Datenbank, d.h. konnen die Benutzer A und* 
B sich nicht auf eine durch die Konflikte beschriebenen Zu- 
stande einigen, so gibt es die MSglichkeit der Annahme einer 
ZwischenlSsung oder die Mbglichkeit der Auswahl und Annahme 
5 neuer, nicht im Entscheidungsset enthaltener Operationen. 
Beide MSglichkeiten sollen nachfolgend dargesteilt werden. 

Ftlr einen Konflikt mit einer Anzahl n den Konflikt definie- 
renden, gleichen Operationen aus einem Set an Datenoperatio- 
10 nen in nur einer Historie (Konflikte der Typen HK7 II und 

HK8 II) gibt es generell im weiteren beschriebene AuswahlmSg- 
lichkeiten von Zwischenzust&nden. 

Ftlr den siebten harmlosen Konflikt HK7 mit n = 1 wird nach- 
15 folgend HK7 I und ftlr den siebten harmlosen Konflikt HK7 mit 
n > 1 wird nachfolgend HK7 II geschrieben. FUr den achten 
harmlosen Konflikt HK1 mit m = 1 wird nachfolgend HK8 I und 
ftlr den achten harmlosen Konflikt HK8 mit n > 1 wird nachfol- 
gend HK8 II geschrieben. 

20 

Eine vierte Entscheidungsm5glichkeit E4 beschreibt dabei eine 
teilweise Annahme und teilweise Ablehnung der Konf liktopera- 
tionen. 

25 Ftlr die vierte Entscheidungsmoglichkeit E4 ist eine Prazisie- 
rung vorgesehen, die definiert, wieviele der einseitig auf- 
tretenden Konfliktoperationen angenommen und wieviele abge- 
lehnt werden sollen. Die Entscheidungsmbglichkeiten reichen 
bei einer Anzahl von n Operationen (n ist Element der nattir- 

30 lichen Zahlen), von einer Annahme einer Operation und einer 
Ablehnung von n-1 Operationen bis zu einer Annahme von n-1 
und einer Ablehnung von einer Operation. Als Entscheidungs- 
m5glichkeit reicht dabei aus, die Anzahl k (0 < k < n) der 
angenommenen Operationen zu definieren. Die Anzahl der abge- 

35 lehnten Operationen errechnet sich dann aus n - k. Die vierte 
Entscheidungsm6glichkeit E4 kann somit folgendermafien spezia- 
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lisiert werden: Die vierte EntscheidungsmSglichkeit E4 be- 
schreibt die Anzahl der angenommenen Konf liktoperationen k. 

Im weiteren wird der ftinfte kritische Konflikt KK5 mit 
5 n = m = 1 nachfolgend mit KK5 I und ftir den ftinften kriti- 
schen Konflikt KK5 mit n > 1 und m > 1 nachfolgend KK5 II be- 
zeichnet . 

Fiir einen ftinften kritischen Konflikt KK5 II mit einer Anzahl 
10 n den Konflikt def inierenden, gleichen Operationen 

changeEigenschaftAdd bei einer Kopiedatenbank und einer An- 
zahl m den Konflikt def inierenden gleichen Operationen 
changeEigenschaftDel in einer anderen Kopiedatenbank gestal- 
tet sich die Auswahl der Zwischenzust&nde schwieriger. 

15 

Da die den Konflikt def inierenden Operationen in der einen 
Historie und die am Konflikt beteiligten Operationen in der 
anderen Historie einander ausldschend sind, kann das gleiche 
Endergebnis durch verschiedene Entscheidungsmoglichkeiten ge- 
20 troffen werden. 

So kann die Rticksetzung einer changeEigenschaftAdd-Operation 
und die Annahme einer changeEigenschaftAdd-Operation in der 
einen Kopiedatenbank verbunden mit der Rtlcksetzung einer 

25 changeEigenschaftDel-Operation bei einer anderen Kopiedaten- 
bank das gleiche Ergebnis erzielen, wie die Annahme zweier 
changeEigenschaftAdd-Operationen der einen Kopiedatenbank und 
einer changeEigenschaftDel-Operation bei der anderen Kopieda- 
tenbank. Damit alle Entscheidungsm6glichkeiten zwischen den 

30 Extrema Ablehnung der Operationen der einen Kopiedatenbank 
und Annahme der Operationen bei der anderen Kopiedatenbank 
(dritte EntscheidungsmOglichkeit E3a/E3b) gegeben sind, 
gleichzeitig aber vermieden wird, dafi verschiedene Entschei- 
dungsmoglichkeiten ein gleiches Ergebnis liefern, gibt es die 

35 unten aufgeftihrte LSsungsmbglichkeit der ftinften Entschei- 
dungsmOglichkeit E5. 
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Die fUnfte EntscheidungsmOglichkeit E5 kann durch Ablehnung 
aller Operationen den letzten gemeinsamen Stand zwischen den 
Kopiedatenbanken erzeugen und ermGglicht alle anderen Endzu- 
stande aus den Kombinationen der Operationen, jedoch ohne die 
5 oben vorliegenden Konfliktzust&nde. 

Die fUnfte Entscheidungsmtfglichkeit E5 beschreibt also die 
teilweise Annahme und teilweise Ablehnung der Konf liktopera- 
tionen bei einer Kopiedatenbank und die Ablehnung der Kon- 
10 fliktoperationen bei einer anderen Kopiedatenbank. 

FUr die ftinfte EntscheidungsmGglichkeit E5 sind die Teilent- 
scheidungsm5glichkeiten notwendig, die einerseits definieren, 
welche Kopiedatenbank von der teilweisen Annahme und teilwei- 

15 sen Ablehnung und welche Datenbank von der vollstandigen Ab- 
lehnung betroffen ist und andererseits, wieviele der Konflik- 
toperationen bei einer teilweisen Annahicie angenommen und wie- 
viele abgelehnt werden sollen. Die Definition der Anzahl an 
Operationen bei teilweiser Annahme und teilweiser Ablehnung 

20 kann dabei wie bei der vierten Entscheidungsm5glichkeit E4 
Uber die alleinige Definition der Anzahl der angenommenen 
Operationen erfolgen. Die Anzahl der angenommenen Operationen 
in einer erst en Kopiedatenbank des erst en Benutzers A werden 
dabei mit i und die Anzahl der angenommenen Operationen der 

25 Kopiedatenbank des zweiten Benutzers B mit k bezeichnet. So- 
mit sind Detailentscheidungen der ftinften EntscheidungsmSg- 
lichkeit E5: 

Erster Teil E5a der ftinften Entscheidungsmoglichkeit E5: 
30 Anzahl der angenommenen Konfliktoperationen der Kopiedaten- 
bank des ersten Benutzers A: 

(1 < i < n) , wenn es sich urn eine changeEigAdd-Operation 
handelt/ 

(1 < k < m) , wenn es sich um eine changeEigDel-Operation 
35 handelt, und Ablehnung aller Konfliktoperationen der Kopieda- 
tenbank des zweiten Benutzers B. 
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Zweiter Teil E5b der fttnften Entscheidunigsmdglichkeit E5: 
Anzahl der angenoinmenen Konfliktoperationen der Kopiedaten- 
bank des zweiten Benutzers B: 

(1 < i < n), wenn es sich urn eine changeEigAdd-Operation 
5 handelt/ . 

(1 < k < m) , wenn es sich um eine changeEigDel-Operation 
handelt und Ablehnung aller Konfliktoperationen der Kopieda- 
tenbank des ersten Benutzers A. 

10 Eine AuswahliaSglichkeit ftir die Erzeugung eines neuen Zustan- 
des bzgl. des Konfliktes wird durch die nachfolgenden Ent- 
scheidungsmbglichkeiten definiert werden. 

Generell ist die MSglichkeit der Erzeugung und Auswahl eines 
15 sich von den beiden vorliegenden Versionen unterscheidenden 
Zustandes ftir alle Konflikte auBer den Konflikten des Typs 
HK1, HK2, HK4, HK10 gegeben. 

Ftir eine Erzeugung eines neuen Zustandes bedarf es der Schaf- 
20 fung einer gemeinsamen Ausgangsposition, d.h. die betreffen- 
de(n) Operation (en) mtissen abgelehnt und beide Kopiedatenban- 
ken bezdglich der von dem Konflikt betroffenen Datenstruktur 
konsistent gemacht werden. Diese Ablehnung der Operationen 
ist bei sich tiberschreibenden Operationen des Typs 
25 changeEigenschaft () (HK6, HK4) nicht erforderlich, da die mit 
dem neuen Zustand erzeugte Operation die alten Operationen 
direkt tiberschreibt . 

FUr einen Konflikt mit einer den Konflikt def inierenden Ope- 
30 ration aus dem Set an Datenoperationen (Konflikte der Typen 
HK3, HK6, HK7 I, HK8 I und HK9) , fUr einen Konflikt mit meh- 
reren den Konflikt definierenden Operationen aus dem Set an 
Datenoperationen bei nur einer Kopiedatenbank (Konflikte der 
Typen HK5, HK7 II, HK8 II, HK11) sowie ftir einen Konflikt mit 
35 mindestens einer den Konflikt definierenden Operation aus dem 
Set an Datenoperationen bei beiden Kopiedatenbanken 
(Konflikte der Typen KK1, KK8) gibt es folgende L5sungs- 
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mbglichkeit, die als sechste Entscheidungsrafcglichkeit E6 be-' 
zeichnet wird. 

Die sechste EntscheidungsmSglichkeit E6 beschreibt die Ableh- 
5 nung der Konf liktoperation (en) und Auswahl neuer Operati- 
on (en) . 

Fttr die beidseitige Anderung einer Beziehung (KK2) oder die 
beidseitige Anderung eines Eintrages in einer geordneten Auf- 

10 zahlung (KK7) bezieht sich die Ablehnung dabei, im Gegensatz 
zur zweiten EntscheidungsmSglichkeit E2 (Ablehnung aller Ope- 
rationen) nur auf die Erzeugeroperationen der neuen Beziehun- 
gen bzw. der neuen Eintrage. Die gemeinsame Loschoperation 
der alten Beziehung oder des alten Eintrages bleibt unbe- 

15 rtlhrt. FUr den dritten kritischen Konflikt KK3 und den achten 
kritischen Konflikt KK8 gibt es bei der sechsten Entschei- 
dungsmSglichkeit E6 nur die MOglichkeit, die createBeziehung- 
Operation oder die changeEigenschaftlnsert-Operation zu an- 
dern. Die gemeinsame Loschoperation bleibt unbertlhrt- 

20 

FUr die Definition eines neuen Zustandes eines Konflikts vom 
Typ HK7, HK8 oder KK5 werden die Anzahl der 
changeEigenschaftAdd-Operationen und 

changeEigenschaftDel-Operationen ebenfalls mit i und k be- 
25 schrieben 

(i, wenn es sich urn changeEigAdd-Operationen handelt und 
k, wenn es sich um changeEigDel-Operationen handelt) . 

FUr die Auswahl eines neuen Zustandes und die Erzeugung der 
30 dafttr notwendigen Operationen sind Interaktionen auf der 

Oberfl&che des Anwendungsprogramms Ublich, Besteht die M3g- 
lichkeit einer Auswahl eines neuen Zustandes nur Uber eine 
komplexe Interaktion und betreffen die durch die Interaktion 
erzeugten Operationen auch noch andere, nicht gelSste Kon- 
35 flikte, so besteht die Mdglichkeit 
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a) mit dem Entscheidungsset die anderen betroffenen Konflikte " 
ebenfalls zu losen Oder 

b) die Erzeugung des neuen Zustandes auf einen sp&teren Zeit- 
punkt, d,h. nach der Reintegration und wahrend der gekop- 
pelten Weiterarbeit zu verschieben. 

Sollen nach a) andere betroffene Konflikte ebenfalls gel5st 
werden, so ist vorher die Ablehnung der Operationen des Kon- 
fliktsets notwendig, wenn es sich urn Konflikte vom Typ HK6 
und KK4 handelt und die Operationen keine sich Uberschreiben- 
den Operationen sind. 

Fig, 4 zeigt die Entscheidungssets ESI, ES2, ES3, ES4, ESS, 
ES6, ES7, ES8, ES9, ES10, ES11, ES12, ES13, ES14, ES15, ES16, 
ES17, ES18, ES19, ES20, ES21, ES22, die den jeweiligen Kon- 
flikten zugeordnet sind. 

Dem sechsten harmlosen Konflikt HK6 ist ein sechster Ent- 
scheidungsset ES6 zugeordnet, der die erste EntscheidungsmSg- 
lichkeit El, die zweite EntscheidungsmGglichkeit E2 sowie die 
sechste Entscheidungsmoglichkeit E6 enthait. 

Ein zwolftes Entscheidungsset ES12 ist dem ersten kritischen 
Konflikt KK1 zugeordnet. Der zwSlfte Entscheidungsset ES12 
enthait vier megliche Entscheidungen, die zweite Entschei- 
dungsmoglichkeit E2, den ersten Teil E3a der dritten Ent- 
scheidungsmoglichkeit E3, den zweiten Teil E3b der dritten 
Entscheidungsmbglichkeit E3 sowie die sechste Entscheidungs- 
mGglichkeit E6. 

Die weiteren Entscheidungssets sind in Fig. 4 dargestellt und 
sollen zur Vereinf achung im folgenden anhand der folgenden 
Liste dargestellt werden: 

• Dem ersten harmlosen Konflikt HK1, dem zweiten harmlosen 
Konflikt HK2, dem vierten harmlosen Konflikt HK4 sowie dem 
zehnten harmlosen Konflikt HK10 sind jeweils Entscheidungs- 
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sowie die zweite Entscheidungsmoglichkeit E2 umfassen. 

• Dem dritten harmlosen Konflikt HK3, dent ftinften harmlosen 
Konflikt HK5, dem sechsten harmlosen Konflikt HK6, dem er- 

5 sten Typ HK7 I des siebten harmlosen Konflikts HK7, dem er- 
sten Typ HK8 I des achten harmlosen Konflikts HK8, dem 
neunten harmlosen Konflikt HK9 sowie dem elften harmlosen 
Konflikt HK11 sind jeweils Entscheidungssets zugeordnet, 
die die erste Entscheidungsmoglichkeit El, die zweite Ent- 
10 scheidungsmOglichkeit E2 sowie die sechste Entscheidungs- 
m5glichkeit E6 enthalten. 

• Dem zweiten Typ HK7 II des siebten harmlosen Konflikts HK7, 
dem zweiten Typ HK8 II des achten harmlosen Konflikts HK8, 
dem ersten kritischen Konflikt KK1, dem zweiten kritischen 

15 Konflikt KK2, dem dritten kritischen Konflikt KK3, dem 

vierten kritischen Konflikt KK4, dem ersten Typ KK5 I des 
ftinften kritischen Konflikts KK5, dem sechsten kritischen 
Konflikt KK6, dem siebten kritischen Konflikt KK7 und dem 
kritischen Konflikt KK8 sind jeweils Entscheidungssets zu- 

20 georclnet, die die zweite Entscheidungsmoglichkeit E2, den 
ersten Teil E3a der dritten Entscheidungsmoglichkeit E3, 
den zweiten Teil E3b der dritten Entscheidungsmoglichkeit 
E3 sowie die sechste Entscheidungsmoglichkeit E6 enthalten ♦ 

• Dem zweiten Typen KK5 II des ftinften kritischen Konflikts 
25 KK5 ist ein Entscheidungsset mit sechs mOglichen Entschei- 

dungen, der zweiten Entscheidungsmoglichkeit E2, dem ersten 
Teil E3a der dritten Entscheidungsmoglichkeit E3, dem zwei- 
ten Teil E3b der dritten Entscheidungsmoglichkeit E3, dem 
ersten Teil E5a der ftinften Entscheidungsmoglichkeit E5, 
30 dem zweiten Teil E5b der ftinften Entscheidungsmoglichkeit 

E5 sowie der sechsten Entscheidungsmoglichkeit E6, zugeord- 
net. 

• Dem zweiten Typ HK7 II des siebten harmlosen Konflikts HK7 
und dem zweiten Typ HK8 II des achten harmlosen Konflikts 

35 HK8 ist jeweils ein Entscheidungsset mit vier mOglichen 

Entscheidungen, der ersten Entscheidungsmoglichkeit El, der 
zweiten Entscheidungsmoglichkeit E2, der vierten Entschei- 
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dungsmOglichkeit E4 sowie der sechsten Entscheidungsmbg- 
lichkeit E6 zugeordnet. 

Einschr&nkungen von Entscheidungsmoglichkeiten 

5 

Es ist zu bemerken, dafi die korrekte Ausftthrung einzelner 
Entscheidungen zum Vorhandensein eines Datenelements oder 
mehrerer Datenelemente in beiden Kopiedatenbanken abhangig 
ist. 

10 

Beispielsweise mtlssen ftir eine Annahme bei dem dritten harm- 
. losen Konflikt HK3A beide in der Beziehungsoperation in Kon- 
flikt tiber ihre Identifier bezeichneten Datenelemente auch in 
der Kopiedatenbank des Benutzers B vorhanden sein. Fehlt ei- 
15 nes der Datenelemente oder fehlen gar beide/ so ist diese 
Entscheidung tiber eine Annahme der Operation nicht moglich. 

Somit ist erkennbar, daB zwischen einzelnen Konflikten AbhSn- 
gigkeiten bestehen kennen. 

20 

Eine Abhangigkeit eines Konflikts zu Konflikten des Typs 
HK1A, HK1B, HK2A oder HK2B bezuglich seiner Entscheidungsm5g- 
lichkeiten ist wie folgt definiert: 

25 Abh&ngiger Konflikt: 

Ein Konflikt ist von dem ersten harmlosen Konflikt HK1 oder 
dem zweiten harmlosen Konflikt HK2 dann abhangig, wenn seine 
Entscheidungsmoglichkeiten durch das Vorhandensein eines er- 
sten harmlosen Konflikts HK1 oder eines zweiten harmlosen 

30 Konflikts HK2 eingeschr&nkt werden, 

Eine Abhangigkeit AK eines Konflikts ist wie folgt definiert: 
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Abhangigkeit AK eines Konflikts: 

Eine Abhangigkeit AK eines Konfliktes Kl (EHA, EHB, GH) von 
einem Konf likt Kl (EHA, EHB, GH) ist ein 4-Tupel 

5 AK (Kl, K2) def (id, ktyp, kidl, kid2) 

• id ist ein systemweit eineindeutiger Identifier (siehe auch 
Definition eines Datenelementes) 

• ktyp € { HK1 A, HK1B, HK2A, HK2B} 
10 • kidl = Kl.id 

• kid2 = K2.id. 

Ein Abhangigkeitsregister AKR ist wie folgt definiert: 

15 Abhangigkeitsregister AKR: 

Ein Abhangigkeitsregister AKR zweier Historien EHA und EHB 
und einer geme ins amen Historie GH ist ein 1-Tupel 

AKR (EH A , EH B , GH) def (abhangigkeitsids) 

20 

• abhangigkeitsids sind die Identifier aller erkannten Abhan- 
gigkeiten der Historien EH A und EHg und der gemeinsamen Hi- 
storie GH. 

25 Alle Einschrankungen von EntscheidungsmSglichkeiten durch 
vorhandene Konflikte des ersten harmlosen Konflikts HK1 und 
des zweiten harmlosen Konflikts HK2 werden zu Beginn der Kon- 
fliktiesung auf der Grundlage der Abhangigkeiten AK erkannt 
und markiert. 

30 

Dazu dient der in der Konf liktdef inition fUr jeden Konf likt 
eingeftlhrte Parameter der Entscheidungseinschrankungen. Nach- 
folgend werden alle moglichen Einschrankungen beschrieben. 

35 Der erste harmlose Konflikt HK1 beeintrachtigt die Entschei- 
dungsmGglichkeiten von Konflikten mit Operationen innerhalb 
der eigenen Historie. Zu diesen abhangigen Konflikten gehdren 
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alle, die eine createBeziehung-Operation oder eine Eigen- 
schaf tsanderung mit dem erzeugten Datenelement enthalten. Da- 
bei werden bei harmlosen Konflikten HK6, . HK11 mit Eigen- 
schaftsoperationen zu diesem Datenelement die Entscheidungen 
5 um eine Annahme und eine Erzeugung eines neuen Zustandes mi- 
nimi ert. 

Die Entscheidungsmoglichkeiten der kritischen Konflikte KK1, . 
KK2 und KK3 mit Beziehungsoperationen mit dem erzeugten Da- 

10 tenelement werden um die MSglichkeit der Annahme der Opera- 
tionen (-E3a, -E3b) der Kopiedatenbank reduziert, in dessen 
Historie die createElement-Operation steht. Die Entschei- 
dungsmttglichkeiten far den dritten harmlosen Konflikt HK3 und 
den ftlnften harmlosen Konflikt HK5 mit Beziehungsoperationen 

15 mit dem -erzeugten Datenelement werden um die Entscheidung der 
Ubernahme und/oder der Erzeugung eines neuen Zustandes redu- 
ziert- Kritische Konflikte mit Eigenschaf tsoperationen erf ah- 
ren keine Ver&nderungen ihrer Entscheidungsmenge 
(Entscheidungssets) . 

20 

Ein zweiter harmloser Konflikt HK2 beeintrachtigt die Ent- 
scheidungsmdglichkeit von Konflikten beider Kopiedatenbanken. 
Die harmlosen Konflikte zur Veranderung von Eigenschaf ten 
HK6, . HK11 werden wie bei dem ersten harmlosen Konflikt 

25 HK1 behandelt. Die harmlosen Konflikte mit Beziehungsopera- 
tionen (HK4, HK5) in der Historie der deleteElement-Operation 
besitzen keine Entscheidungsm5glichkeit zur Ablehnung mehr 
und die Entscheidungen zur harmlosen Beziehungskonf likten der 
anderen Kopiedatenbank HK3, HK5 werden um die MGglichkeit der 

30 Obernahme und/oder Erzeugung eines neuen Zustandes minimiert. 
Die kritischen Konflikte mit Beziehungsoperationen der Kopie- 
datenbank ohne die deleteElement-Operation werden um die M5g- 
lichkeit des Rttcksetzens und/oder der Annahme der Operationen 
reduziert. Kritische Konflikte mit Eigenschaf tsoperationen 

35 erfahren auch hier keine Veranderung ihrer Entscheidungsmen- 
ge. 
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Eine gemeinsame deleteElement-Operation, die in der gemeinsa- "' 
men Historie GH enthalten ist und keinen Konflikt darstellt, 
verringert in speziellen Fallen die Entscheidungsm5glichkei- 
ten. So kGnnen alle kritischen Konflikte KK2 und KK3 mit Be- 
5 ziehungsoperationen, in denen das Zieldatenelement der ge- 
meinsamen deleteBeziehung-Operation dem beidseitig gelfcschten 
Datenelement entspricht/ nicht mehr rttckgesetzt werden. 

Abhangige Konflikte mit einer oder mehreren Beziehungsoper- 

10 tionen (HK3, HK4/ HK5, KK1, KK2, KK3) , d.h. mit mehreren ver- 
zeichneten Identifiern und damit mehreren beteiligten Da- 
tenelementen, kannen gleichzeitig mehrere Abhangigkeiten auf- 
weisen. Dabei kann es pro auftretenden Identifier in einem 
Konflikt nur eine Abhangigkeit geben. Ein abhangiger Konflikt 

15 mit mehreren Identifiern kann einerseits mehrere Abhangigkei- 
ten zu Konflikten desselben Konflikttyps (zum Beispiel zu 
zwei Konflikten des ersten harmlosen Konflikts HKla) und an- 
dererseits mehrerer Abhangigkeiten zu Konflikten unterschied- 
licher Konf likttypen (z.B. zu einem Konflikt vom Typ HKla und 

20 zu einem Konflikt vom Typ HKlb) aufweisen. Beispielsweise 

kann ein abhangiger Konflikt vom. Typ HK3a zwei Abhangigkeiten 
zu zwei Konflikten des Typs HKla haben, namlich eine mit dem 
Identifier idl und eine mit dem Identifier id2. Der zweite 
kritische Konflikt KK2 kann gleichzeitig eine Abhangigkeit zu 

25 dem zweiten harmlosen Konflikt HK2a, zu dem ersten harmlosen 
Konflikt HKla und zu dem ersten harmlosen Konflikt HK1B auf- 
weisen. 

Durch die Abhangigkeit der Identifier zu einem Konflikt vom 
30 Typ HK1 oder HK2 kann es maximal pro Konflikt vom Typ HK5, 
KK1, KK2 oder KK3 drei Einschrankungen geben. Alle Konflikte 
vom Typ HK3A, HK3B, HK4A, HK4B, HK5A und HK5B kSnnen gleich- 
zeitig mehrere Abhangigkeiten zu Konflikten desselben oder 
unterschiedlichen Typs haben. Konflikte der Typen KK1, KK2, 
35 KK3A und KK3B kSnnen dagegen gleichzeitig mehrere Abhangig- 
keiten zu Konflikten verschiedener Typen aufweisen. Es kGnnen 
jedoch bei mehrfach vom selben Konflikttyp abhangigen Kon- 
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flikten auch die gleichen Einschrankungen der Entscheidungs-' " T 
mdglichkeiten mehrfach auftreten. So sind fttr einen Konflikt 
vom Typ HK3A gleichzeitig zwei Abhangigkeiten bei Vorhanden- 
sein eines Konflikts vom Typ HK1A oder eines vom Typ HK2B 
5 m5glich und die Entscheidungen werden jeweils urn die erste 
Entscheidung El minimiert. 

Die sich zu manchen abhangigen Konflikten ergebenden mehrfa- . 
chen Einschrankungen mit den gleichen Entscheidungsmbglich- 

10 keiten bedllrfen keiner gesonderten Betrachtung. Jede dieser 
Entscheidungseinschrankungen wird betrachtet, als ob es eine 
eigene, spezielle Einschrankung ist. Es werden somit alle 
mehrfachen Einschrankungen, wie andere auch, im Konflikt ver- 
merkt. Bei einer L5sung eines Konflikts des Typs HK1 und HK2 

15 in der Art, dafi eine der mehrfach vorkommenden Einschrankun- 
gen aufgehoben wird, bleiben die restlichen dieser Einschran- 
kungen erhalten. Erst wenn durch verschiedene Konf liktlosun- 
gen keine der mehrfachen Einschrankungen raehr vorhanden ist, 
kann eine Entscheidung dieser Art vorgenommen werden. Dies 

20 gilt unabhangig davon, ob die Einschrankung einmal oder mehr- 
mals vorhanden war. 

Die einmalig zu Beginn der Reintegration erkannten Einschran- 
kungen durch Abhangigkeiten der Konflikte zu Konflikten des 

25 Typs HK1 und HK2 werden abhangig von der L5sung der Konflikte 
des Typs HK1 und HK2 wahrend der Reintegration dynamisch ge- 
andert. So kommt es abhangig vom Typ der abhangigen Konflikte 
und der jeweiligen LGsungsentscheidung der createElement- 
Operation und deleteElement-Operation zu den nachfolgenden 

30 Anderungen der Entscheidungseinschrankungen: 

a) Die Annahme einer createElement-Operation (erste Entschei- 
dung El zu einem Konflikt vom Typ HK1) verursacht bei alien 
von der Operation abhangigen Konflikten eine RUcksetzung 
der Entscheidungseinschrankungen, d.h. eine Erweiterung der 

35 Entscheidungsmttglichkeiten. 

b) Die Ablehnung einer deleteElement-Operation (zweite Ent- 
scheidung E2 zu einem Konflikt vom Typ HK2) verursacht 
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ebenfalls eine Rttcksetzung der Entscheidungseinschrankun- 
gen, d.h, eine Erweiterung der Entscheidungsmdglichkeiten 
ftir die von diesem Konflikt abh&ngigen Konflikte. 

c) Die Ablehnung einer createElement-Operation (zweite Ent- 

5 scheidung E2 zu einem Konflikt vom Typ HK1) ftthrt zur Bei- 
behaltung der bereits vorgenommenen Entscheidungseinschran- 
kungeri der von diesem Konflikt abh&ngigen Konflikte. Es an- 
dern sich somit keine Entscheidungsmoglichkeiten. 

d) Die Annahme einer deleteElement-Operation (erste Entschei- 
10 dung El zu einem Konflikt vom Typ HK2) ftihrt zur Beibehal- 

tung der bereits vorgenommenen EntscheidungseinschrSnkungen 
der von diesem Konflikt abhangigen Konflikte, Es Sndern 
sich somit keine Entscheidungsmoglichkeiten. 

15 Eine einseitig erzeugte Anomalie kann tiber jeweils zwei vor- 
handene Konflikte in einer Historie erkannt werden. Dabei 
gibt es die MSglichkeiten der Konf liktpaare HK5Aa/HK5Ab, 
HK4A/HK3A, HK4A/HK5A. Bei einem Konflikt vom Typ HKSAa ist 
die deleteBeziehung-Operation und bei einem Konflikt vom Typ 

20 HK5Ab ist die createBeziehung-Operation an der Anomalie be- 
teiligt • 

FUr Anomalien, die durch VerSnderungen auf der Kopiedatenbank 
deszweiten Benutzers B entstehen, gelten die gleichen M6g- 

25 lichkeiten: HK5Ba/HK5Bb, HK4B/HK3B, HK4B/HK5B . Allen Kon- 

fliktpaaren ist dabei gemeinsam, dafi es eine deleteBeziehung- 
Operation mit einem Identifier idl als Quelldatenelement und 
einem Identifier id2 als Zieldatenelement in einem der beiden 
Konflikte gibt und die gleichen Identifier vertauscht als 

30 Quelldatenelement und Zieldatenelement in einer createBezie- 
hung-Operation des anderen Konfliktes auftreten. 

Die Annahme des Konflikts der einseitigen Anomalie, wie oben 
beschrieben, mit der createBeziehung-Operation verhindert die 
35 Ablehnung des Konflikts der einseitigen Anomalie mit der de- 
leteBeziehung-Operation einer Ablehnung des Konflikts der 
einseitigen Anomalie mit der deleteBeziehung-Operation dage- 
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gen verhindert die Annahme des Konflikts der Anomalie mit der 
createBeziehung-Operation. Die Anderung einer der beiden Kon- 
flikte vermindert die EntscheidungsmSglichkeiten des anderen 
Konfliktes nicht. 

Somit ergibt sich, daB eine einseitig erzeugte Anomalie ge- 
richteter Beziehungen durch eine Ablehnung beider Konflikte, 
einer Annahme beider Konflikte, einer verschiedenen Anderung 
beider Konflikte oder einer VerSnderung einer der Konflikte 
und einer Annahme oder, Ablehnung des anderen Konflikts losbar 
ist. 

Eine beidseitig erzeugte Anomalie gerichteter Beziehungen ist 
durch die Entscheidung einer der beiden Konflikte und eine 
davon verschiedene Entscheidung des anderen Konfliktes 15s- 
bar, 

Zur Vermeidung der Entstehung einer Anomalie (sogenannte 
Pseudo-Anomalie) , wie oben beschrieben, sind folgende Ein- 
schrSnkungen der EntscheidungsmSglichkeiten vorgesehen: 

a) Nach einer Annahme eines Konflikts mit der createBeziehung- 
Operation, die das gemeinsame Datenelement idl als Zielda- 
tenelement enthait (createBeziehung21) darf es fttr den Kon- 
flikt mit den zwei createBeziehung-Operationen, die das ge- 
meinsame Datenelement als Quelldatenelement enthalten, kei- 
ne EntscheidungsmGglichkeit der sechsten Entscheidungsmbg- 
lichkeit E6 mit einer Ersetzung des Zieldatenelements (idx 
oder idz) durch das Quelldatenelement 

id2 (createBeziehung21) mehr geben. 

b) Nach einer erfolgten sechsten Entscheidung E6 aufgrund der 
sechsten Entscheidungsm5glichkeit E6 und der Auswahl eines 
neuen Zieldatenelements id2 ftir den Konflikt mit den zwei 
createBeziehung-Operationen, die das gemeinsame Datenele- 
ment idl als Quelldatenelement enthalten, darf keine Annah- 
me des Konfliktes mit der createBeziehung-Operation mit dem 
gemeinsamen Datenelement idl als Zieldatenelement 
(createBeziehung21) mehr mSglich sein. 
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Wie oben beschrieben, werden im Rahmen dieses Verfahrens die 
Entscheidungsmoglichkeiten von Konflikten entsprechend deren 
Abhangigkeiten, Anomalien und Pseudo-Anomalien eingeschrankt . 

5 

Nach jeder Entscheidung zu einem Konflikt wird eine Anderung 
der Entscheidungsni6glichkeiten der von dem eben geiasten Kon- 
flikt abhSngigen oder sich in einer geme ins amen Anomalie bzw. 
Pseudo-Anomalie mit diesem Konflikt bef indlicheh Konflikte 
10 entsprechend den AbhcLngigkeiten, Anomalien und Pseudo- 
Anomalien vorgenommen. 

FUr jeden Konflikt wird, wie oben beschrieben, eine Entschei- 
dung getroffen. Die Entscheidung kann auf unterschiedliche 
15 Weise erfolgen. Eine Obersicht Uber mdgliche Entscheidungsva- 
riationen ist in [1] zu finden. 

Im Rahmen dieses Ausftihrungsbeispiels ist vorgesehen, daii ei- 
ne Datenbank oder Kopiedatenbank als Referenzdatenbank ange- 
20 sehen wird, und der Abgleich gemafi der Referenzdatenbank er- 
folgt. 

Es wird also, wie in Fig.l durch eine rekursive Schleife Uber 
einem Oberprttfungsschritt (Schritt 105) dargestellt ist, 

25 ttberprUft, ob noch ein Konflikt vorliegt und somit eine Ent- 
scheidung getroffen werden mufi. Ist eine Entscheidung noch zu 
treffen, so wird diese getroffen. Sind keine Konflikte mehr 
vorhanden, so wird ein letzter Verfahrensschritt 
(Schritt 106) durchgefiihrt, das Abspeichern der reintegrier- 

30 ten Datenbank, welche keine Inkonsistenzen mehr aufweist. 

Die konsistenzfreie Datenbank wird wieder an alle weiteren 
Rechner, die mit dem ersten Rechner 200 verbunden sind, tlber- 
tragen (Schritt 107) . 

35 

Damit besitzen alle Rechner eine konsistente Kopiedatenbank. 
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Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen AusfUhrungsbeispiel dargestellt: 

Die Erkennung von Inkonsistenzen kann auch nach einer vorgeb- 
5 baren Anzahl erfolgter Behebung einer Inkonsistenz durch die 
Suche nach einer weiteren Inkonsistenz erfolgen. Dies kann 
dahingehend erweitert werden, daB erneut nach jeder Behebung 
einer Inkonsistenz die Suche nach einer nachsten Inkonsistenz 
und deren Behebung erfolgt. 

10 

Es ist ferner mdglich, daJS durch den ersten Rechner gen&fi dem 
oben dargestellten Verfahren eine Folge von Korrekturbef ehlen 
(Korrektursequenzen) ermittelt wird, die jeweils dem Rechner, 
dessen Kopiedatenbank auf Inkonsistenzen hin UberprUft wurde, 
15 ttbermittelt wird und der jeweilige Rechner anhand der Korrek- 
tursequenz seine Kopiedatenbank an die Datenbank abgleicht. 

Es ist ferner in einer alternativen Ausfiihrungsf orm ebenfalls 
mSglich, einem Benutzer oder mehreren Benutzern die Entschei- 
20 dung zu ilberlassen, d.h. die Entscheidungsmoglichkeiten wer- 
den einem Benutzer auf dem Bildschirm dargestellt, und der 
Benutzer w&hlt Uber die Tastatur oder die Computermaus die 
von ihm gewtinschte Entscheidung aus, die dann von dem Rechner 
durchgefilhrt wird. 



WO 00/07116 PCT/DE99/01999 

52 

In diesem Dokument ist folgende VerOf fentlichung zitiert: 
[1] DE 196 07 132 Al 
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Patentansprtiche 

1. Verfahren zur rechnergestUtzten Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 

5 wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, 

a) bei dem mindestens ein Teil der Operationen, die eine In- 
konsistenz erzeugen k5nnen, definierten Konf likttypen zu- 

10 geordnet ist, 

b) bei dem jedem Konflikttyp ein Entscheidungsset zugeordnet 
ist, mit dem mogliche Entscheidungen angegeben werden, 
mit denen eine durch mindestens eine Operation des jewei- 
ligen Konf likttyps erzeugte Inkonsistenz behoben werden 

15 kann, 

c) bei dem die Inkonsistenz unter Verwendung des Entschei- 
dungssets behoben wird. 

2. Verfahren nach Anspruch 1, 

20 bei dem mehrere Inkonsistenzen behoben werden. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem jedem Konflikttyp ein Entscheidungsset zugeordnet 
ist, mit dem mGgliche Entscheidungen angegeben werden, mit 
25 denen eine durch mehrere Operationen des jeweiligen Konflikt- 
typs erzeugte Inkonsistenz behoben werden kann, 

4. Verfahren nach einem der Ansprtiche 1 bis 3, 

bei dem die Datenbankmenge mehrere Kopiedatenbanken der Da- 
30 tenbank aufweist. 

5. Verfahren nach einem der Ansprtiche 1 bis 4, 

bei dem vor der Behebung der Inkonsistenzen alle Inkonsisten- 
zen und deren Abhangigkeiten voneinander, Anomalien und Pseu- 
35 do-Anomalien ermittelt werden. 

6. Verfahren nach einem der Ansprtiche 1 bis 5, 
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bei dem das Entscheidungsset eines Konfliktes w&hrend des 
Verfahrens verSndert wird. 

7. Verfahreri nach einem der AnsprUche 1 bis 6, 

5 bei dem die Anderung des jeweiligen Entscheidungssets abh£n- 
gig von Abhangigkeiten von Inkonsistenzen erfolgt. 

8. Verfahren nach einem der AnsprUche 1 bis 7, 

bei dem nach einer vorgebbaren Anzahl von behobenen Inkonsi- 
10 stenzen die Datenbankmenge auf weitere Inkonsistenzen und de- 
ren Abhangigkeiten, Anomalien und Pseudo-Anomalien hin unter- 
sucht wird. 

9. Verfahren nach einem der AnsprUche 1 bis 8, 

15 bei dem die Datenbankmenge eine objektorientierte Datenbank 
enthait. 

10. Verfahren nach einem der AnsprUche 1 bis 9, 
eingesetzt im Rahmen der objektorientierten Sof twareentwick- 

20 lung. 

11. Verfahren nach einem der AnsprUche 1 bis 9, 
eingesetzt im Rahmen der Erstellung eines strukturierten 
elektronischen Dokuments. 

25 

12. Anordnung zur Behebung mindestens einer Inkonsistenz in 
einer Datenbankmenge, die eine Datenbank sowie mindestens ei- 
ne Kopiedatenbank der Datenbank aufweist, welche Inkonsistenz 
durch Anderung der Datenbank und/oder der Kopiedatenbank ent- 

30 steht, 

mit mindestens einem Prozessor, der derart eingerichtet ist, 
daB folgende Schritte durchfUhrbar sind: 

a) mindestens ein Teil der Operationen, die eine Inkonsi- 
stenz erzeugen k6nnen, ist definierten Konf likttypen zu- 

35 geordnet, 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 
mit dem mSgliche Entscheidungen angegeben werden, mit de- 
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nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 
c) die Inkonsistenz wird unter Verwendung des Entscheidungs 
sets behoben. 

5 

13. Anordnung nach Anspruch 12, 

bei der der Prozessor derart eingerichtet ist, dafi mehrere 
Inkonsistenzen behoben werden. 

10 14. Anordnung nach Anspruch 12 oder 13, 

bei der der Prozessor derart eingerichtet ist, daB jedem Kon 
flikttyp ein Entscheidungsset zugeordnet ist, mit dem m5gli- 
che Entscheidungen angegeben werden, mit denen eine durch 
mehrere Operationen des jeweiligen Konflikttyps erzeugte In- 

15 konsistenz behoben werden kann, 

15. Anordnung nach einem der Ansprtiche 12 bis 14, 

bei der der Prozessor derart eingerichtet ist, dafi die Daten 
bankmenge mehrere Kopiedatenbanken der Datenbank aufweist. 

20 

16. Anordnung nach einem der Ansprtiche 12 oder 15, 

bei der der Prozessor derart eingerichtet ist, daB vor der 
Behebung der Inkonsistenzen alle Inkonsistenzen und deren Ab 
hcingigkeiten voneinander, Anomalien und Pseudo-Anomalien er- 
25 mittelt werden. 

17. Anordnung nach einem der Anspriiche 12 bis 16, 

bei der der Prozessor derart eingerichtet ist, daB das Ent- 
scheidungsset eines Konfliktes wahrend des Verfahrens veran- 
30 dert wird. 

18. Anordnung nach einem der Anspriiche 12 bis 17, 

bei der der Prozessor derart eingerichtet ist, daB die Ande- 
rung des jeweiligen Entscheidungssets abh&ngig von Abhangig- 
35 keiten von Inkonsistenzen erfolgt. 

19. Anordnung nach einem der Ansprtiche 12 bis 18, 
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bei der der Prozessor derart eingerichtet ist, dafi nach einer 
vorgebbaren Anzahl von behobenen Inkonsistenzen die Daten- 
bankmenge auf weitere Inkonsistenzen und deren Abhangigkei- 
ten, Anomalien und Pseudo-Anomalien hin untersucht wird. 

5 

20* Anordnung nach einem der Ansprtiche 12 bis 19, 

bei der der Prozessor derart eingerichtet ist, dafi die Daten- 

bankmenge eine objektorientierte Datenbank enthalt. 

10 21. Anordnung nach einem der Ansprtiche 12 bis 20, 

eingesetzt im Rahraen der objektorientierten Softwareentwick- 
lung . 

22. Anordnung nach einem der Ansprtiche 12 bis 21, 

15 eingesetzt im Rahmen der Erstellung eines strukturierten 
elektronischen Dokuments. 

23, Satz mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 

20 wie mindestens eine Kopiedatenbank der Datenbank aufweist, 

welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, 

bei dem jede Anordnung mindestens einen Prozessor aufweist, 
der derart eingerichtet ist, dafi folgende Schritte durchftlhr- 
25 bar sind: 

a) mindestens ein Teil der Operationen, die eine Inkonsi- 
stenz erzeugen kGnnen, ist definierten Konf likttypen zu- 
geordnet, 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 

30 mit dem mdgliche Entscheidungen angegeben werden, mit de- 

nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 

c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben, und 

35 bei dem die Anordnungen miteinander koppelbar sind. 
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Verfahren, Anordnung und Satz mehrerer Anordnungen zur Behe- 
bung von Inkonsistenzen in einer Datenbankmenge , die eine Da* 
tenbank sowie mindestens eine Kopiedatenbank der Datenbank 
aufweist 

Zur Behebung mindestens einer Inkonsistenz in einer Daten- 
bankmenge, die eine Datenbank sowie mindestens eine Kopieda- 
tenbank der Datenbank aufweist, welche Inkonsistenz durch An- 
derung der Daten in der Datenbank oder in der Kopiedatenbank 
entsteht, ist mindestens ein Teil der Operationen, die eine 
Inkonsistenz erzeugen kSnnen, definierten Konf likttypen zuge- 
ordnet, Jedem Konflikttyp ist ein Entscheidungsset zugeord- 
net, mit dem mSgliche Entscheidungen angegeben werden, mit 
denen eine durch eine Operation des jeweiligen Konflikttyps 
erzeugte Inkonsistenz behoben werden kann. Die Inkonsistenz 
wird unter Verwendung des Entscheidungssets behoben. Eine 
fehlerfreie Behebung von Inkonsistenzen wird durch Anpassung 
des Entscheidungssets an die jeweilige Situation gewahrlei- 
stet. 
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Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
^ been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. This report contains indications relating to the following items: 
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Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE99/01999 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

j | the international application as originally filed. 

the description, pages 1-52 s ^ originally filed, 

pages , filed with the demand, 

pages , filed with the letter of ■ 

pages , filed with the letter of . 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-23 



, as originally filed, 

, as amended under Article 1 9, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



23 October 2000 (23.10.2000) 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/4-4/4 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

I 1 the claims, Nos. 

□ 

the drawings, sheets/fig 



3 j~n This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

inventive step or industrial applicability; 



International application No. 
PCT/DE 99/01999 



V. Reasoned statement under Article 35(2) with regard to novelty 
c.taftonsand explanations supporting such statement 



1 • Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (LA) 



Citations and explanations 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-23 



1-23 



1-23 



YES 
NO 
YES 
NO 

YES 
NO 



Reference is made to document Dl, DE-A1-196 07 132, cit 
in the application. 



ed 



independent Claim 1 meets the requirements of PCT ArticK 
33 (3) . 



Document Dl is the closest^art . It describes a 
method for resolving inconsistencies in a group of 
databases having a database and at least one copy database 
of the database, in which at least two modification 
operations are combined to form a series of operations 
which are collectively compared. 

The method defined in Claim 1 differs from that described 
" 01 ±n thS followi ^ Points: (a) at least some of the 
operations which produce an inconsistency are assigned to 
defined conflict types; (b) each conflict type is assigned 
to a decision set which indicates possible decisions by 
means of which an inconsistency produced by at least one 
operation of the conflict type in question can be 
resolved; (c) the inconsistency is resolved using the 
decision set. 



le chnical problem : To indicate a further method for 

Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION 



REPORT 



resolving inconsistenci 



International application No. 
PCT/DE 99/01999 



es in a group of databa 



ses . 



i nventive ste E : The invention enables an inconsistency in 
a complex database to be resolved generally. As a result 
of combining possible decisions by means of which a 
specific problem ,.„ inconsistency, can be resolved and by 
assrgnrng decision sets to pre-defined conflict types, the 
mventron is highly flexible (many types of action are 
Possible, . m one embodiment of the invention, these 
decision sets can be modified (restricted, as a function 
of what the inconsistencies are dependent on, which saves 
further computational time during error resolution. The 
prror art maxes no suggestion of a method having any of 
the solution features (a,, ( b ) or (c, . 

Dependent C1 ai„s 12 and 23 respectively define the 
corresponding configuration and set of a plurality of 

configurations and also m P p r i-k q 

cixso meet the requirements of PCT 

Article 33 (3) . 

The dependent claims also m^t- *-k« 

aiso meet the requirements of PCT 

Article 33(3) . 



PCT/IPEA/409 (Box V) (January 1994) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 



Absender: INTERNATIONALE RECHERCHENBEHORDE 



An 

SIEMENS AG 
Postfach 22 16 34 
D-80506 Munchen 
GERMANY 



ZT GG VM Mch P/Ri 



Eing. 

GR 
Ectst- 



19. Jan. 2000 



PCT 



MITTEILUNG UBER DIE UBERMITTLUNG DES 
INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel44.i PCT) 



> ^bsendedatum 
i Tag/Monat/Jahr) 



17/01/2000 



Aktenzeichen des Anmelders Oder Anwalts 

GR 98P2167P 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 

PCT/DE 99/01999 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) q j ^ j j ggg 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



1 - CXI Dem Anmelder wird mitgeteilt, daG der internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einrelchung von Anderungen und elner Erklarung nach Artlkel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andem (siehe Regel 46): 
Bis wann slnd Anderungen elnzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen elnzureichen? 

Unmittelbar berm Internationalen Buro der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Gent 20 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hlnwetse sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. Q Dem Anmelder wird mitgeteilt, daG kein internationaler Recherchenbericht erstellt wird und daG ihm hiermit die Erklaruna nach 
Artikel 17(2)a) ubermittelt wird. * 

3 ' I I Hinslchtllch des Wlderspruchs gegen die Entrichtung einer zusatzltchen Gebuhr (zusatzlicher Gebuhren) nach Reael 40 2 wird 
' — ' dem Anmelder mitgeteilt, daB 

| | der Wide rspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
— Wlderspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 



□ 



noch keine Entscheidung iiberden Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheiduna 
getroffen wurde. y 



4.. Welteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht: 

i^i! 2 ?^ Ab,auf von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro veroffent- 
hcht. WUlsde r Anmelder die Veroffentlichung verhindem Oder auf einen spateren Zeitpunkt verschieben, so muf3 gemaB Regel 90 *l 
bzw^90r .3 vor AbschluG der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erklarung uber die Zurucknah- 
me der internationalen Anmeldung oder des Prioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vortaufige Prufung einzureichen wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch (anger) 
verschieben mochte. 3 ' 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muG der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Mandlungen vor alien Besttmmungsamtern vomehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung oder einer nachtraghchen Auswahlerklarung ausgewahlt wurden oder nicht ausgewahlt werden konnten da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 



Name und Postanschrift der Internationalen Recherchenbehdrde 
* Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
. Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 

Lucia Van Pinxteren 



Formblatt PCT/ISA/220 (Juli 1998) 



(Siehe Anmerkungen auf Beiblatt) 



ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 



Diese Anmerkungen aollen grundlegende Hinweiae zur E in retch ung von Anderungen gemaB Artikel 19 geben. Dieaen Anmerkungen 
liegen die Erforderniaae dos Vertrags Qber die Internationale 2usammenarbeit auf dem Gebtet des Patentwesens (PCT), der AusfOhrungs- 
ordnung und der verwaftungerichtlinien zu diesem Vertrag zugrunde. Bei Abweichungen zwrschen rfesen Anmerkungen und 
obengenannten Texten sind ietztere maBgebend. Nahere Einzelheiten aind dem PCT-Leitfaden fQr Anmelder, einer Verdffentlichung der 
WIPO, zu entnehmen. 

Die in diesen Anmerkungen verwendeten Begriffe ' Artikef, "RegeC und •Abschnrtt" bezrehen sioh jeweils auf die Beatimmungen des 
PCT-Vertrags, der PCT-AusfOhrungsordnung bzw. der PCT-Verwaltungarichtlinien. 

hinweise zu Anderungen gemAss artikel 19 

Nach Erhalt dea irrtomationalen Recherchenberiohta hat der Anmelder die Mdglichkeit, einmal die AnaprOohe der intemationalen 
Anmeldung zu andern. Ea iat jedoeh zu betonen, daB, da aJie Teile der intemationalen Anmeldung (Anapruche, Beachreibung und 
Zeichnunoen) wahrend dea intemationaJen vorlaufigen PrOfungsverfahrena geandert warden kfinnen, normalerwerse keine Notwendigkett 
beateht, Anderungen der AnaprOche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Zwecke einea vorlaufigen 
Sohutzea die Verdffentlichung oleaer Anapruche wOnacht oder ein anderer Grund fQr eine An de rung der AnaprOche vor ihrer intemationa- 
len Veroffentiichung vorliegt. Weiterhin iat zu beachten, daB ein voriauftger Schutz nur in einigen Staaten erhaJWich iat. 

Wei che Telle der Intemationalen Anmeldung kfinnen geandert werden? 

Im Rah men von Artikel 19 konnen nur die AnaprOche geandert werden. 

In der intemationalen Phase konnen die AnaprOche auch nach Artikel 34 vor der mrt der intemationalen voriauSgen PrOfung beauf- 
tragten Be horde geandert (oder nochmala geandert) werden. Die Beachreibung und die Zeichnungen konnen nur nach Artikel 34 
vor der mit der intemationalen vortaufigen PrOfung beauftragten Behdrde geandert werden. 

Beim Eintritt in die nationaJe Phase konnen alle Teile der intemationalen Anmeldung nach Artiket 28 oder gegebenenfalla Artikel 
41 geandert werden. 

Bla wann sind Anderungen einzureichen? 

Innerhalb von zwei Monaten ab der Obermittlung dea intemationalen Recherchenbenchta oder innerhatb von aeohzehn Monaten ab 
dem Pnontatadatum.je nach dem, welche Frist ap&ter aWauft. Die Anderungen gotten jedooh als rechtzeitig eingereicht, wenn aie 
dem tnternattonalen BOro nach AbJauf der maBgebenden Frist, aber noch vor AbschluB der techniaohen Vorberertungen fQr die 
Internationale Verdffentlichung (Reg el 46.1 ) zugehen. 

Wo Bind die Anderungen nlcht einzureichen? 

Die Anderungen kftnnen nur beim IntemationaJen BOro, nicht aber beim Anmeldeamt oder der Intemationalen RecherchenbehOrde 
eingeraioht werden (Regel 46.2). 

Falla ein Antrag auf Internationale vorlflufige PrOfung eingeraioht wurde/wird, aiehe unten. 

In welcher Form kdnnen Anderungen erfolgen? 

Eine Ar^rung kann erfolgen durch Streiohung einea oder mehrerer ganzer AnaprOohe, durch HinzufOgung einea oder mehrerer 
neuer AnaprOche oder ckjrch An de rung des WorMauts einea oder mehrerer AnsprOohe in der eingereichten Fasaung. 

FOr jedea Anspruohsblatt, daa aich aufgrund einer oder mehrerer Anderungen von dem ursprunglich eingereichten Blatt 
unterschsidet, iat etn Eraatzblatt einzureichen. 

Alle AnsprOohe, die auf einem Eraatzblatt erscheinen, sind mrt arabiachen Ziffem zu numerieren. Wird ein Anapruch gestrichen so 
braucnen, dm anderen AnaprOche nicht neu numeriert zu werden . Im Fall einer Neunumerierung aind die AnaprOche fortlaufend zu 
numeneren (VerwaJtunganohtlinien, Abachnitt 205 b)). z 

Die Anderungen alnd In der Sprache abzufaasen, In der dlelntematlonale Anmeldung veroffenUlcht wird. 

Welche Unterlagen alnd den Anderungen belzufugen? 
BegletUchreiben (Abachnitt 205 b)): 

Die Anderungen sind mrt einem Begleitaohretben einzureichen. 

Das r^lertschreiben wird nicht zuaammen mit der intemationalen Anmeldung und den geanderten AnaprQchen veroffentlicht. Ea 
iat nicht zu verwechaeln mit der -Eridarung nach Artikef 19(1)* (aiehe unten, "ErkJarung nach Artikel 19 (1)"). 

^f? , ? rtSC ^r^ ben nach Wahl dos Anmeldera In engliacher oder franzdalacher Sprache abzuf aeaen. Bei ongllschspra- 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1) (Januar 1994) 
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ANMERKUNGEN ZU FORMBLATT PCT/IS A/220 (Fortsetzung) 



lm Begleitschreiben sind die Unterachrede zwischen den AnsprOchen in der eingereichten Fassung und den ge&nderten AnsprOchen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intemaiionalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen konnen zusammengefaftt werden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestnchen worden ist; 

iii) der Anspruch neu ist; 

iv) der Anspruch einen oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zurOokzufQhren ist. 



Im folgenden sind Beispfteto angegeben, wie Andarungen im BegleJtsehretben zu erlautem sind: 

1. rWenn anstelle von ursprOnglich 48 AnsprOchen nach der An de rung einiger AnsprOche 51 Ana p ruche extstieren]: 

•Die AnsprOche 1 bis 29, 31, 32, 34, 35, 37 bis 48 werden durch geanderte AnsprOche g letch er Numenerung ersetzt; AnsprOche 
30, 33 und 36 unverandert; neue AnsprOche 49 bis 51 hinzugefQgt." 

2. [Wenn anstelle von ursprOnglich 1 5 AnsprOchen nach der An de rung alter AnsprOche 1 1 AnsprOche existieren]: 
•Geanderte Anapruohe 1 bis 1 1 treten an die Stelle der AnsprOche 1 bis 15." 

3. (Wenn ursprOnglich 1 4 AnsprOche existierten und die Anderungen darin bestehen, daft einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefQgt werden]: 

AnsprOche 1 bis 6 und 14 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefQgt. 'Oder - An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefQgt; alle Obrigen AnsprOobe unverandert.* 

4. [Wenn verschiedene Art en von Anderungen durchgefOhrt werden]: 

"AnsprOche 1-10 unverandert; AnsprOche 11 bis 13, 18 und 19 gestrichen; AnsprQohe 14, 15 und 16 durch ge&nderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte AnsprOche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefQgt/ 

"Erklarung nach Artikel 19(1)" (Regel 46.4) 

Den Anderungen kann eine Erklarung beigefOgt werden, mit der die Anderungen eri&utert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargeiegt werden (de nicht nach Artikel 1 9 (1 ) geAndert werden konnen). 

Die Erklarung wird zusammen mit der intemationalen Anmeldung und den ge&nderten AnsprOchen verdfferttlicht. 
Sle Ist In der Spniche abzutassen, in der die Intemationalen Anmeldung verdfferttlicht wlrd. 

Sie muB kurz geharten sein und darf, wenn in englisoher Sprache abgefaftt oder ins Englisohe Obersetzt, nicht mehr aia 500 
Wdrter umfassen 

Die Erklarung ist nicht zu verwechseln mit dem Begtertschreiben, das auf de Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den ge&nderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Uberschrift aJs solche zu kennzeichnen, vorzugsweise mit den Worten "Erklarung nach Artikel 19 (1)\ 

Die Erklarung darf keine herabaetzenden Au Benin gen Ober den intemationalen Recherchenbehcht oder die Bedeutung von in dem 
Bencht angefOhrten Veroffentlichungen enthalten. Sie darf auf im intemationalen Recherchenberioht angefOhrte Veroffentlichun- 
gen, de sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezua 
n eh men. w 



Auswirkungen eines bereita geatellten Ant rags auf InternatlonaJevorlfiuflge PrOtung 

Ist zum Zeitpunkt der Einreiohung von Anderungen nach Artikel 19 bereita ein Antrag auf intern ationate vori&ufige PrOfung 
gestellt worden, so sollte der Anmelder in seinem Interesse gfeichzeitig mit der Einreiohung der Anderungen beim Intemation alen 
X° ro ? u rV JinG K °P» e dor Anderungen bei der mit der intemationalen vorlaufigen PrOfung beauftragen Be horde einreichen (siehe 
Regel 62,2 a), erster Satz). v 

Auawlrkungen von Anderungen hlnslchtllch der Obersetzung dertnternatlonalen Anmeldung belm Elntrltt In die 
natlonale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in de nationale Phase mfiglicherweise anstatt oder zus&tzlich zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 ge&nderten AnsprOche an die 
bestimmten/ausgew&hften Amter zu Obermitteln ist. 

N&here Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgewahrten Amts sind Band II des PCT-Leitfadene fOr Anmelder 
zu entnehmen. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders oder Anwalts 

GR 98P2167P 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie. soweit 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/01999 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

01/07/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

27/07/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser intemationale Recherchenbericht wurde von der Internationalen Recherchen be horde erstellt und wird dem Anmelder gemaR 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser intemationale Recherchenbericht umfaRt insgesamt _3 Blatter. 

PH Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die intemationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde ; sofem unter diesem Punkt nichts anderes angegeben ist. 

I | Die intemationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotld- und/oder Amlnosauresequenz ist die intemationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

| | zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

I I Die Erklarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

I I Die Erklarung, daB die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

I | Bestlmmte Anspruche haben slch als nicht recherchlerbar erwlesen (siehe Feld I). 
| | Mangelnde Einheltllchkelt der Erflndung (siehe Feld II). 

Hinsichtlich der Bezelchnung der Erflndung 

PH wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



2. 
3. 



5. Hinsichtlich der Zusammenfassung 

[Y1 wird der vom Anmelder eingereichte Wortlaut genehmigt. 

— wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 

| | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. — 



I I wie vom Anmelder vorgeschlagen [X] ke ine der Abb. 

I | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I | weil diese Abbildung die Erfindung besser kennzeichnet. 
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B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 G06F 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen. soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der Veroffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



DATE C J: "DISTRIBUTED DATABASES" , 
US, READING, ADDISON WESLEY, PAGE(S) 
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Seite 318, Zeile 7 -Seite 323, Zeile 15 

ROTHNIE J B ET AL: "INTRODUCTION TO A 

SYSTEM FOR DISTRIBUTED DATABASES (SDD-1)" 

ACM TRANSACTIONS ON DATABASE 

SYSTEMS, US, ASSOCIATION FOR COMPUTING 

MACHINERY. NEW YORK, 

Bd. 5, Nr. 1, Seite 1-17 XP000747926 

ISSN: 0362-5915 
Seite 7, Zeile 33 -Seite 10, Zeile 15 

EP 0 716 385 A (XEROX CORP) 

12. Juni 1996 (1996-06-12) 

Spalte 5, Zeile 58 -Spalte 9, Zeile 11 
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Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand derTechnik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soli oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung. eine Ausstellung oderandere MaRnahmen bezieht 
"P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
ertinde rise her Tatigkeit beruhend betrachtet werden 

"Y° Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 
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Betr. Anspruch Nr. 



MUTH P ET AL: "SEMANTIC CONCURRENCY 
CONTROL IN OBJECT-ORIENTED DATABASE 
SYSTEMS" 

PROCEEDINGS OF THE INTERNATIONAL 

CONFERENCE ON DATA ENGINEERING, US, LOS 

ALAMITOS, IEEE COMP. SOC. PRESS, 

Bd. CONF. 9, Seite 233-242 XP000380184 

ISBN: 0-8186-3570-3 

das ganze Dokument 



1,9,12, 
20 
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23-09-1997 
25-03-1998 
17-09-1996 



Formblatt PCT71SA/210 (Anhang Patentfamilie)(Juli 1992) 



VERTRAG UB 



IE INTERNATIONALE ZUSi 
GEBIET DES PATENTWESENS 



jS^men/[ 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 98P2167P 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des intemationalen 
vorlaufigen PrOfungsbericht (Formblatt PCT/IPEA/416) 



Internationales Aktenzeichen 
PCT/DE99/01 999 



Internationales Anmeldedatum^a0/7WonaK/a/7r> 
01/07/1999 



Prioritatsdatum (Tag/Monat/Tag) 
27/07/1998 



Internationale Patentklassification (IPK) oder nationale Klassifikation und IPK 
G06F1 7/30 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dieser Internationale vorlaufige PrOfungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 4 Blatter einschlieBlich dieses Deckblatts. 

IS AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspriichen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt 4 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I £3 Grundlage des Berichts 

II □ Prioritat 

III □ Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

□ Mangelnde Einheitlichkeit der Erfindung . 

IS Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

□ Bestimmte angefuhrte Unterlagen 

□ Bestimmte Mangel der intemationalen Anmeldung 

□ Bestimmte Bemerkungen zur intemationalen Anmeldung 



IV 
V 

VI 
VII 
VIII 



Datum der Einreichung des Antrags 



18/02/2000 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

J- - - - - Europaisches Patentamt 
D-80298 Miinchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Datum der Fertigstellung dieses Berichts 



07.11.2000 



Bevollmachtigter Bediensteter 
Herry, T 

Tel. Nr. +49 89 2399 7406 




Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 





INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/01 999 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthaften.): 

Beschreibung, Seiten: 

1-52 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -23 mit Telefax vom 23/1 0/2000 

Zeichnungen, Blatter: 

1/4-4/4 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-23 



Nein: Anspruche 



Erfinderische Tatigkeit (ET) Ja: Anspruche 1-23 

Nein: Anspruche 



Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-23 

Nein: Anspruche 
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2. Unterlagen und Erklarungen 
siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/01 999 
PRUFUNGSBERICHT - BEIBLATT 



Es wird auf Dokument D1: DE 196 07 132 A1 verwiesen, zitiert in der Anmeldung. 

Der unabhangige Anspruch 1 geniigt den Erfordernissen des Artikels 33(3) PCT. 

Das Dokument D1 ist der nachstlieaende Stand derTechnik . Es beschreibt ein Verfahren 
zur Behebung von Inkonsistenzen in einer Datenbankmenge, die eine Datenbank sowie 
mindestens eine Kopiedatenbank der Datenbank aufweist, bei dem mindestens zwei 
Anderungsoperationen zu einer Folge von Operationen zusammengefaGt werden, die 
gemeinsam abgeglichen werden. 

Das im Anspruch 1 definierte Verfahren unterscheidet sich vom in D1 beschriebenen 
Verfahren in folgenden Punkten: (a) mindestens ein Teil der Operationen, die eine 
Inkonsistenz erzeugen, ist definierten Konflikttypen zugeordnet; (b) jedem Konflikttyp ist 
ein Entscheidungsset zugeordnet, mit dem mogliche Entscheidungen angegeben werden, 
mit denen eine durch mindestens eine Operation des jeweiligen Konflikttyps erzeugte 
Inkonsistenz behoben werden kann; (c) die Inkonsistenz wird unter Verwendung des 
Entscheidungssets behoben. 

Technische Aufqabe: angeben eines weiteren Verfahrens zur Behebung von 
Inkonsistenzen in einer Datenbankmenge. 

Erfinderische Tatiakeit: durch die Erfindung wird es moglich, eine Inkonsistenz in einer 
komplexen Datenbank generisch zu losen. Durch das Zusammenfassen von moglichen 
Entscheidungen mit welchen ein spezifisches Problem (Inkonsistenz) behoben werden 
kann und durch das Zuordnen von Entscheidungssets zu vordefinierten Konflikttypen weist 
die Erfindung eine gro3e Flexibility auf (mehrere Aktionsarten moglich). In einer 
Ausgestaltung der Erfindung konnen diese Entscheidungssets abhangig von 
Abhangigkeiten der Inkonsistenzen verandert (eingeschrankt) werden, was weiterhin zu 
Rechenzeiteinsparrung bei der Behebung von Inkonsistenzen beitragt. Der Stand der 
Technik liefert keinen Hinweis auf Verfahren mit irgendeinem der Losungsmerkmalen (a), 
(b) oder (c). 

Die unabhangigen Anspruche 12 und 23 definieren die entsprechende Anordnung bzw. 
Satz mehrerer Anordnungen, und genugen den Erfordernissen des Art. 33(3) PCT auch. 
Die abhangigen Anspruche genugen den Erfordernissen des Art. 33(3) PCT auch. 
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Patentansprtlche 

1 . Verf ahren zur rechnergesttitzten Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
5 wie mindestens eine Kopiedatenbank der Datenbank aufweist, 

welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, 

a) bei dem mindestens ein Teil der Operationen, die eine In- 



b) bei dem jedem Konflikttyp ein Entscheidungsset zugeordnet 
ist, mit dem mogliche Entscheidungen angegeben werden, 
mit denen eine durch mindestens eine Operation des jewei- 
ligen Konflikttyps erzeugte Inkonsistenz behoben werden 



c) bei dem die Inkonsistenz unter Verwendung des Entschei- 
dungssets behoben wird. 

2. Verf ahren nach Anspruch 1, 

2 0 bei dem mehrere Inkonsistenzen behoben werden. 

3. Verf ahren nach Anspruch 1 oder 2, 

bei dem jedem Konflikttyp ein Entscheidungsset zugeordnet 
ist, mit dem mogliche Entscheidungen angegeben werden, mit 
25 denen eine durch mehrere Operationen des jeweiligen Konflikt- 
typs erzeugte Inkonsistenz behoben werden kann, 

4. Verf ahren nach einem der Anspriiche 1 bis 3, 

bei dem die Datenbankmenge mehrere Kopiedatenbanken der Da- 
30 tenbank aufweist. 

5. Verf ahren nach einem der Anspriiche 1 bis 4, 

bei dem vor der Behebung der Inkonsistenzen alle Inkonsisten- 
zen und deren Abhangigkeiten voneinander ermittelt werden. 

35 

6. Verf ahren nach einem der Anspriiche 1 bis 5, 



10 



konsistenz erzeugen, definierten Konf likttypen zugeordnet 
ist, 



15 



kann, 
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bei dem bei der Ermittlung einer Inlkonsistenz ein Konflikt, 
eine Anomalie oder eine Pseudo-Anaomalie ermittelt wird. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

5 bei dem wahrend der Behebung der Inkonsistenzen das Entschei- 
dungsset mindestens eines Konflikttyps in Abhangigkeit von 
den Abhangigkeiten der Inkonsistenzen verandert wird. 

8. Verfahren nach einem der Anspruche 1 bis 7, 

10 bei dem nach einer vorgebbaren Anzahl von behobenen Inkon- 
sistenzen die Datenbankmenge auf weitere . Inkonsistenzen und 
deren Abhangigkeiten,, Anomalien und Pseudo-Anomalien hin un- 
tersucht wird. 



9. Verfahren nach einem der Anspruche 1 bis 8, 

bei dem die Datenbankmenge eine objektorientierte Datenbank 

enthalt . " 



20 



10. Verfahren nach einem der Anspruche 1 bis 9, 

eingesetzt im Rahmen der obj ektorientierten Sof twareentwick- 

lung. 



11. Verfahren nach einem der Anspruche 1 bis 9, 
eingesetzt im Rahmen der Erstellung eines strukturierten 

25 elektronischen Dokuments. 

12. Anordnung zur Behebung mindestens einer Inkonsistenz in 
einer Datenbankmenge, die eine Datenbank sowie mindestens 
eine Kopiedatenbank der Datenbank aufweist, welche Inkon- 

30 sistenz durch Anderung der Datenbank und/oder der Kopiedaten- 
bank entsteht, 

mit mindestens einem Prozessor, der derart eingerichtet ist, 
dali folgende Schritte durchfiihrbar sind: 

a) mindestens ein Teil der Operationen, die eine Inkon- 
35 sistenz erzeugen, ist definierten Konf likttypen 

zugeordnet, 
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b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 
mit dem mogliche Entscheidungen angegeben werden, mit de- 
nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 

c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
set s behoben. 



13, Anordnung nach Anspruch 12, 

bei der der Prozessor derart eingerichtet ist, daB mehrere 
10 Inkonsistenzen behoben werden. 



14. Anordnung nach Anspruch 12 oder 13, 

bei der der Prozessor derart eingerichtet ist, daB jedem Kon- 
flikttyp ein Entscheidungsset zugeordnet ist, mit dem rnogli- 
15 che Entscheidungen angegeben werden, mit denen eine durch 

mehrere Operationen des jeweiligen Konflikttyps erzeugte In- 
konsistenz behoben werden kann, 

15. Anordnung nach einem der Anspruche 12 bis 14, 

20 bei der der Prozessor derart eingerichtet ist, daB die Daten- 
bankmenge mehrere Kopiedatenbanken der Datenbank aufweist. 

16. Anordnung nach einem der Anspriiche 12 oder 15, 

bei der der Prozessor derart eingerichtet ist, daB vor der 
25 Behebung der Inkonsistenzen alle Inkonsistenzen und deren Ab- 
hangigkeiten voneinander ermittelbar sind. 

17. Anordnung nach einem der Anspruche 12 bis 16, 

bei der der Prozessor derart eingerichtet ist, daB bei der 
30 Ermittlung einer Inkonsistenz ein Konflikt, eine Anomalie 
oder enie Pseudo-Anomalie ermittelbar ist. 

18. Anordnung nach einem der Anspruche 12 bis 17, 

bei der der Prozessor derart eingerichtet ist, daB wahrend 
35 der Behebung der Inkonsistenzen das Entscheidungsset mindes- 
tens eines Konflikttyps in Abhangigkeit von den Abhangigkei- 
ten der Inkonsistenzen veranderbar ist. 
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19. Anordnung nach einem der Ansprtiche 12 bis 18 , 

bei der der Prozessor derart eingerichtet ist, dafi nach einer 
vorgebbaren Anzahl von behobenen Inkonsistenzen die Daten- 
5 bankmenge auf weitere Inkonsistenzen und deren Abhangigkei- 
ten, Anomalien und Pseudo-Anomalien hin untersucht wird. 

20. Anordnung nach einem der Ansprtiche 12 bis 19, 

bei der der Prozessor derart eingerichtet ist, dafi die Daten- 
10 bankmenge eine objektorientierte Datenbank enthalt. 

21. Anordnung nach einem der Anspruche 12 bis 20, 
eingesetzt im Rahirien der objektorientierten Sof twareentwick- 
lung. 

15 

22. Anordnung nach einem der Anspruche 12 bis 21, 
eingesetzt im Rahmen der Erstellung eines strukturierten 
elektronischen Dokuments. 

20 23. Satz mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, 

25 bei dem jede Anordnung mindestens einen Prozessor aufweist, 

der derart eingerichtet ist, dafi folgende Schritte durchftihr- 
bar sind: 

a) mindestens ein Teil der Operationen, die eine Inkon- 



b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 

mit dem mogliche Entscheidungen angegeben werden, mit de- 
nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 
35 c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben, und 
bei dem die Anordnungen miteinander koppelbar sind. 



30 



sistenz erzeugen, ist definierten Konf likttypen 
zugeordnet, 
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Patent claims 



1- A method for the computer-aided elimination of 

at least one inconsistency in a database collection 
5 containing a database and at least one copy database of 
the database, which inconsistency arises on account of 
the database and/or the copy database being changed, 

a) in which at least some of the operations which 
create an inconsistency are allocated to defined 

10 conflict types, 

b) in which each conflict type is allocated a decision 

set which is used to indicate possible decisions 

which can be used to eliminate an inconsistency 

created by at least one operation of the respective 

15 conflict type, 

*'***■ 

,*>^c) in which the inconsistency is eliminated using the 
decision set. 
2. The method as claimed in claim 1, 

in which a plurality of inconsistencies are eliminated. 

20 3. The method as claimed in claim 1 or 2, 

in which each conflict type is allocated a decision set 
which is used to indicate possible decisions which can 
be used to eliminate an inconsistency created by a 
plurality of operations of the respective conflict 

25 type. 

4. The method as claimed in one of claims 1 to 3, 
in which the database collection contains a plurality 
of copy databases of the database. 

5. The method as claimed in one of claims 1 to 4, 
30 in which all the inconsistencies and their dependencies 

on one another are ascertained before the 
inconsistencies are eliminated. 

6. The method as claimed in one of claims 1 to 5, 
in which a conflict, an anomaly or a pseudo-anomaly is 

35 ascertained when an inconsistency is ascertained. 

7. The method as claimed in one of claims 1 to 6, 
in which, during elimination of the inconsistencies, 
the decision set . for at least one conflict type is 
modified depending on the dependencies of the 
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inconsistencies . 

8. The method as claimed in one of claims 1 to 7, 

in which, after a prescribable number of eliminated 
inconsistencies, the database collection is examined 
5 for further inconsistencies and their dependencies, 
anomalies and pseudo-anomalies. 

9- The method as claimed in one of claims 1 to 8, 

in which the database collection contains an object- 
oriented database. 
10 10. The method as claimed in one of claims 1 to 9, 

used within the context of object-oriented software 
development. 

11. The method as claimed in one of claims 1 to 9, 
used within the context of creating a structured 

15 electronic document. 

12. An arrangement for eliminating at least one 
inconsistency in a database collection containing a 
database and at least one copy database of the 
database, which inconsistency arises on account of the 

20 database and/or the copy database being changed, 

having at least one processor which is set up such that 
the following steps can be carried out: 

a) at least some of the operations which create an 
inconsistency are allocated to defined conflict 

25 types, 

b) each conflict type is allocated a decision set 
which is used to indicate possible decisions which 
can be used to eliminate an inconsistency created 
by at least one operation of the respective 

30 conflict type, 

c) the inconsistency is eliminated using the decision 
set . 

13. The arrangement as claimed in claim 12, 

in which the processor is set up such that a plurality 
35 of inconsistencies are eliminated. 

14. The arrangement as claimed in claim 12 or 13, 

in which the processor is set up such that each 
conflict type is allocated a decision set which is used 
to indicate possible decisions which can be used to 
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eliminate an inconsistency created by a plurality of 
operations of the respective conflict type. 

15. The arrangement as claimed in one of claims 12 
to 14, 

5 in which the processor is set up such that the database 
collection contains a plurality of copy databases of 
the database. 

16. The arrangement as claimed in one of claims 12 
or 15, 

10 in which the processor is set up such that all the 
inconsistencies and their dependencies on one another 
can be ascertained before the inconsistencies are 
eliminated. 

17. The arrangement as claimed in one of claims 12 
15 to 16, 

in which the processor, is set up such that a conflict, 
an anomaly or a pseudo-anomaly can be ascertained when 
an inconsistency is ascertained. 

18. The arrangement as claimed in one of claims 12 
20 to 17, 

in which the processor is set up such that, during 
elimination of the inconsistencies, the decision set 
for at least one conflict type can be modified 
depending on the dependencies of the inconsistencies. 
25 19. The arrangement as claimed in one of claims 12 

to 18, 

in which the processor is set up such that, after a 
prescribable number of eliminated inconsistencies, the 
database collection is examined for further 
30 inconsistencies and their dependencies, anomalies and 
pseudo-anomalies . 

20. The arrangement as claimed in one of claims 12 
to 19, 

in which the processor is set up such that the database 
35 collection contains an object-oriented database. 

21. The arrangement as claimed in one of claims 12 
to 20, 

used within the context of object-oriented software 
development . 
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22. The arrangement as claimed in one of claims 12 

to 21, 

used within the context of creating a structured 
electronic document . 
5 23. A set of a plurality of arrangements for 

eliminating at least one inconsistency in a database 
collection containing a database and at least one copy 
database of the database, which inconsistency arises on 
account of the database and/or the copy database being 
10 changed, 

in which each arrangement has at least one processor 
which is set up such that the following steps can be 
carried out: 

a) at least some of the operations which create an 
15 inconsistency are allocated to defined conflict 

types, 

b) each conflict type is allocated a decision set 
which is used to indicate possible decisions which 
can be used to eliminate an inconsistency created 

20 by at least one operation of the respective 

conflict type, 

c) the inconsistency is eliminated using the decision 
set, and 

in which the arrangements can be coupled to one 
25 another. 
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1- A method for the computer-aided elimination of 

at least one inconsistency in a database collection 
containing a database and at least one copy database of 
the database, which consistency arises on account of 
the database and/or the copy database being changed, 

a) in which at least some of the operations which can 
create an inconsistency are allocated to defined 
conflict types, 

b) in which each conflict type is allocated a decision 
set which is used to indicate possible decisions 
which can be used to eliminate an inconsistency 
created by at least one operation of the respective 
conflict type, 

c) in which the inconsistency is eliminated using the 
decision set. 

2. The method as claimed in claim 1, 

in which a plurality of inconsistencies are eliminated. 

3. The method as claimed in claim 1 or 2, 

in which each conflict type is allocated a decision set 
which is used to indicate possible decisions which can 
be used to eliminate an inconsistency created by a 
plurality of operations of the respective conflict 
type. 

4. The method as claimed in one of claims 1 to 3, 
in which the database collection contains a plurality 
of copy databases of the database. 

5. The method as claimed in one of claims 1 to 4, 
in which all the inconsistencies and their dependencies 
on one another, anomalies and pseudo-anomalies are 
ascertained before the inconsistencies are eliminated. 

6. The method as claimed in one of claims 1 to 5, 
in which the decision set for a conflict is modified 
during the method. 

7. The method as claimed in one of claims 1 to 6, 
in which the respective decision set is changed on the 
basis of dependencies of inconsistencies. 

8. The method as claimed in one of claims 1 to 7, 
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in which, after a prescribable number of eliminated 
inconsistencies, the database collection is examined 
for further inconsistencies and their dependencies, 
anomalies and pseudo-anomalies. 

9. The method as claimed in one of claims 1 to 8, 
in which the database collection contains an object- 
oriented database. 

10. The method as claimed in one of claims 1 to 9, 
used within the context of object-oriented software 
development. 

11. The method as claimed in one of claims 1 to 9, 
used within the context of creating a structured 
electronic document . 

12. An arrangement for eliminating at least one 
inconsistency in a database collection containing a 
database and at least one copy database of the 
database, which inconsistency arises on account of the 
database and/or the copy database being changed, 
having at least one processor which is set up such that 
the following steps can be carried out: 

a) at least some of the operations which can create an 
inconsistency are allocated to defined conflict 
types, 

b) each conflict type is allocated a decision set 
which is used to indicate possible decisions which 
can be used to eliminate an inconsistency created 
by at least ' one operation of the respective . 
conflict type, 

c) the inconsistency is eliminated using the decision 
set. 

13. The arrangement as claimed in claim 12, 

in which the processor is set up such that a plurality 
of inconsistencies are eliminated. 

14. The arrangement as claimed in claim 12 or 13, 

in which the processor is set up such that each 
conflict type is allocated a decision set which is used 
to indicate possible decisions which can be used to 
eliminate an inconsistency created by a plurality of 
operations of the respective conflict type. 
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15. The arrangement as claimed in one of claims 12 
to 14, 

in which the processor is set up such that the database 
collection contains a plurality of copy databases of 
the database. 

16. The arrangement as claimed in one of claims 12 
and 15, 

in which the processor is set up such that all the 
inconsistencies and their dependencies on one another, 
anomalies and pseudo-anomalies are ascertained before 
the inconsistencies are eliminated. 

17. The arrangement as claimed in one of claims 12 
to 16, 

in which the processor is set up such that the decision 
set for a conflict is modified during the method. 

18. The arrangement as claimed in one of claims 12 
to 17, 

in which the processor is set up such that the 
respective decision set is changed on the basis of 
dependencies of inconsistencies. 

19. The arrangement as claimed in one of claims 12 
to 18, 

in which the processor is set up such that, after a 
prescribable number of eliminated inconsistencies, the 
database collection is examined for further 
inconsistencies and their dependencies, anomalies and 
pseudo-anomalies . 

20. The arrangement as claimed in one of claims 12 
to 19, 

in which the processor is set up such that the database 
collection contains an object-oriented database. 

21. The arrangement as claimed in one of claims 12 
to 20, 

used within the context of object-oriented software 
development . 

22. The arrangement as claimed in one of claims 12 
to 21, 

used within the context of creating a structured 
electronic document . 
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23. A set of a plurality of arrangements for 

eliminating at least one inconsistency in a database 
collection containing a database and at least one copy 
database of the database, which inconsistency arises on 
account of the database and/or the copy database being 
changed, 

in which each arrangement has at least one processor 
which is set up such that the following steps can be 
carried out: 

a) at least some of the operations which can create an 
inconsistency are allocated to defined conflict 
types, 

b) each conflict type is allocated a decision set 
which is used to indicate possible decisions which 
can be used to eliminate an inconsistency created 
by at least one operation of the respective 
conflict type, 

c) the inconsistency is eliminated using the decision 
set, and 

in which the arrangements can be coupled to one 
another . 
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Beschreibung 

Verfahren, Anordnung und Satz mehrerer Anordnungen zur Behe- 
5 bung mi rides tens einer Inkonsistenz in einer Datenbankmenge , 
die eine Datenbank sowie mindestens eine Kopiedatenbank der 
Datenbank aufweist 

Die Erfindung betrifft ein Verfahren, eine Anordnung sowie 
10 einen Satz mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist. 

Ein solches Verfahren ist aus [1] bekannt. 

15 

Bei dem aus [1] bekannten Verfahren kommunizieren Rechner 
uber ein Kommunikationsnetz unter Verwendung eines Kommunika- 
tionsprotokolls miteinander . 

20 Unter einem Kommunikationsnetz ist beispielsweise ein Daten- 
netz, ein Funknetz oder auch ein ubliches Telefonnetz zu ver- 



Unter einem Kommunikationsprotokoll ist ein Protokoll zur 
25 Festlegung des Datenformats zu verstehen, welches im Rahmen 

einer Kommunikation zwischen den Rechnern verwendet wird. Ein 



port Control Protocol/ Internet Protocol (TCP/IP) . 

30 Bei dem Verfahren aus [1] sind in einem ersten Rechner eine 

Datenbank und in jedem weiteren Rechner eine Kopie der Daten- 
bank, im weiteren als Kopiedatenbank bezeichnet, gespeichert. 

Die Datenbank bzw. die Kopiedatenbanken werden im Rahmen ei- 
35 ner Sitzung von jeweils einem Rechner verandert, d.h. die in 
der Datenbank bzw. einer Kopiedatenbank enthaltenen Daten 
bzw. deren Struktur werden verandert. 



stehen . 



solches Kommunikationsprotokoll ist beispielsweise das Trans- 
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Unter einer Datenbank ist in diesem Zusairanenhang beispiels- 
weise eine hierarchische Oder auch eine obj ektorientierte Da- 
tenbank zu verstehen. 

5 

Eine Datenbank enthalt Daten, die gemaB einer vorgegebenen 
Struktur gespeichert sind und miteinander in Zusairanenhang 
stehen. Jedes Objekt, d.h. jeder Datensatz innerhalb der Da- 
tenbank ist ublicherweise iiber einen Identif ikator 
10 (Identifier) eindeutig identif izierbar . 

Es kommt vor, dafi Anderungen an einer Kopiedatenbank vorge- 
noirunen werden, ohne dafi dieselbe Anderung auch in der Daten- 
bank selbst erfolgt oder auch umgekehrt. 

15 

Soil nun aus der jeweiligen Kopiedatenbank und der Datenbank 
eine konsistente Datenbank erstellt werden, so gilt es, eine 
durch Hinzufilgen, Entfernen oder Andern der Daten bzw. deren 
Struktur entstehende Inkonsistenz zu ermitteln und zu behe- 
20 ben. 

Unter einer Inkonsistenz ist im weiteren jede syntaktische 
Differenz innerhalb einer Kopiedatenbank bzw. der Datenbank, 
d.h. alle in den Kopiedatenbanken bzw. der Datenbank auftre- 
25 tenden Abweichungen zwischen den in der Datenbank bzw. einer 
Kopiedatenbank enthaltenen Datenelementen, ihren Eigenschaf- 
ten sowie ihren Beziehungen zueinander zu verstehen. 

In [1] sind verschiedene Moglichkeiten aufgezeigt, um eine 
30 solche Inkonsistenz zu beheben. 

Der Erfindung liegt das Problem zugrunde, ein weiteres Ver- 
fahren bzw. eine weitere Vorrichtung zur Behebung von Inkon- 
sistenzen in einer Datenbankmenge anzugeben, mit dem eine 
35 moglichst Rechenzeit einsparende Behebung einer Inkonsistenz 
moglich wird. 
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Das Problem wird durch das Verfahren, durch die Anordnung so- 
wie durch den Satz mehrerer Anordnungen mit den Merkmalen der 
unabhangigen Patentanspriiche gelost . 

5 Das Verfahren zur rechnergestiitzten Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch eine Anderung in der Datenbank 
und/oder in der Kopiedatenbank entsteht, weist folgende 
10 Schritte auf : 

a) mindestens ein Teil der Operationen, die eine Inkonsistenz 
erzeugen konnen, ist definierten Konf likttypen zugeordnet, 

15 b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, mit 
dem mogliche Entscheidungen angegeben werden, mit denen eine 
durch mindestens eine Operation des jeweiligen Konflikttyps 
erzeugte Inkonsistenz behoben werden kann, und 

20 c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben. 

Die Anordnung zur Behebung mindestens einer Inkonsistenz in 
einer Datenbankmenge, die eine Datenbank sowie mindestens ei- 
25 ne Kopiedatenbank der Datenbank aufweist, welche Inkonsistenz 
durch Anderung der Daten in der Datenbank oder in der Kopie- 
datenbank entsteht, weist mindestens einen Prozessor auf, der 
derart eingerichtet ist, dafi folgende Schritte durchfuhrbar 
sind: 

30 

a) mindestens ein Teil der Operationen, die eine Inkonsistenz 
erzeugen konnen, ist definierten Konf likttypen zugeordnet, 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, mit 
35 dem mogliche Entscheidungen angegeben werden, mit denen eine 

durch eine Operation des jeweiligen Konflikttyps erzeugte In- 
konsistenz behoben werden kann, 
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c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben. 

Der Satz mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, weist mehrere Anordnungen auf, deren 
jede mindestens einen Prozessor aufweist, der derart einge- 
richtet ist, daB folgende Schritte durchftihrbar sind: 

a) mindestens ein Teil der Operationen, die eine Inkonsi- 
stenz erzeugen konnen, ist definierten Konf likttypen zu- 
geordnet, 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 
mit dem mogliche Entscheidungen angegeben werden, mit de- 
nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 

c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben. 

Die Anordnungen sind miteinander koppelbar. 

Durch die Erfindung wird es moglich, eine Inkonsistenz in ei- 
ner komplexen Datenbank generisch zu losen. 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Anspriichen. 

In einer bevorzugten Ausgestaltung werden mehrere Inkonsi- 
stenzen behoben. 

Bevorzugt wird in einer weiteren Ausgestaltung jedem Kon- 
flikttyp ein Entscheidungsset zugeordnet ist, mit dem mogli- 
che Entscheidungen angegeben werden, mit denen eine durch 
mehrere Operationen des jeweiligen Konflikttyps erzeugte In- 
konsistenz behoben werden kann. 
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Ferner ist es in einer Weiterbildung vorgesehen, dali die Da- 
tenbankmenge mehrere Kopiedatenbanken der Datenbank aufweist. 

Zur Vereinf achung und somit zur Rechenzeiteinsparung bei der 
5 Behebung einer Inkonsistenz ist es in einer Ausgestaltung der 
Erfindung vorgesehen, dafi vor der Behebung jede Inkonsistenz 
und deren Abhangigkeiten voneinander ermittelt werden. 

Eine weitere Einsparung an benotigter Rechenzeit zur Behebung 
10 mehrerer Inkonsistenzen wird in einer weiteren Ausgestaltung 
dadurch erreicht, dafi das Entscheidungsset mindestens eines 
Konflikttyps wahrend der Behebung der Inkonsistenzen veran- 
dert wird. 

15 Dabei erfolgt die Anderung des jeweiligen Entscheidungssets 
bevorzugt abhangig von Abhangigkeiten der Inkonsistenzen. 

In einer bevorzugten Ausgestaltung ist es vorgesehen, nach 
einer vorgebbaren Anzahl behobener Inkonsistenzen die Daten- 
20 bankmenge auf weitere Inkonsistenzen und deren Abhangigkeit 
hin zu untersuchen. 

Die Datenbankmenge enthalt bevorzugt in einer Ausgestaltung 
eine ob j ektorientierte Datenbank. 

25 

Das Verfahren kann im Rahmen der ob j ektorientierten Software- 
entwicklung oder auch im Rahmen der Erstellung eines struktu- 
rierten elektronischen Dokuments eingesetzt werden. 

30 Ein Ausfiihrungsbeispiel der Erfindung ist in den Figuren dar- 
gestellt und wird im weiteren naher erlautert. 

Es zeigen 

35 Figur 1 ein Ablauf diagramm, in dem die Verf ahrensschritte des 
Ausfuhrungsbeispiels dargestellt sind; 
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Figur 2 eine Skizze, in der Rechner dargestellt sind, die 
uber ein Kommunikationsnetz miteinander verbunden 
sind; 

Figur 3 eine Skizze einer Datenbankstruktur ; 

Figur 4 eine Tabelleniibersicht uber mogliche Konflikte und 

Entscheidungssets mit Entscheidungsmoglichkeiten, um 
die jeweiligen Konflikte zu beheben. 

Fig. 2 zeigt einen ersten Rechner 200 mit einem Speicher 202 
und einem Prozessor 203, die jeweils uber einen Bus 204 mit- 
einander und mit einer Eingangs-/Ausgangsschnittstelle 201 
verbunden sind* 

Ober die Eingangs-/Ausgangsschnittstelle 201 ist der erste 
Rechner 200 mit einem Bildschirm 205, einer Tastatur 206 so- 
wie einer Computermaus 2 07 verbunden, 

Ferner ist der erste Rechner 200 uber ein Kommunikationsnetz 
260, in dem Beispiel ein ISDN-Netz (Integrated Services Digi- 
tal Network) mit weiteren Rechnern 210, 220, 230, 240 und 250 
verbunden . 

In dem ersten Rechner 200 ist eine Datenbank 208 gespeichert. 

Die weiteren Rechner 210, 220, 230, 240 und 250 weisen je- 
weils ebenfalls einen Prozessor 213, 223, 233, 243 und 253 
sowie jeweils einen Speicher 212, 222, 232, 242 und 252 auf. 
Jeweils der Prozessor 213, 223, 233, 243 und 253 und der 
Speicher 212, 222, 232, 242 und 252 sind uber jeweils einen 
Bus 214, 224, 234, 244 und 254 uber eine Eingangs- 
/Ausgangsschnittstelle 211, 221, 231, 241 und 251 mit dem 
Kommunikationsnetz 2 60 verbunden. Ferner sind die weiteren 
Rechner 210, 220, 230, 240 und 250 jeweils mit einem Bild- 
schirm 215, 225, 235, 245 und 255 sowie einer Tastatur 216, 
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226, 236, 246 und 256 sowie einer Computermaus 217, 227, 237, 
24 7 und 257 verbunden. 

Jeweils eine Kopie der Datenbank 208, im weiteren als Kopie- 
datenbank 218, 228, 238, 248 und 258 bezeichnet, wird von dem 
ersten Rechner 200 an jeweils einen weiteren Rechner 210, 
220, 230, 240 und 250 ubermittelt und dort in dessen Speicher 
212, 222, 232, 242 und 252 gespeichert. 

Nach Obermittlung der Kopiedatenbanken 218, 228, 238, 248 und 
258 unterbrechen die Rechner 200, 210, 220, 230, 240 und 250 
die Kommunikation und es erfolgt jeweils unter den Rechnern 
Rechner 200, 210, 220, 230, 240 und 250 autark eine Anderung, 
d.h. Entfernung oder Hinzufiigung von Daten oder Entfernung 
oder Hinzufiigung von Abhangigkeiten der Daten in einer Kopie- 
datenbank 218, 228, 238, 248 und 258 bzw. der Datenbank 208. 

Nach Wiederaufnahme der Kommunikation zwischen dem ersten 
Rechner 200 und den weiteren Rechnern 210, 220, 230, 240 und 
250 soil eine konsistente Datenbank aus der Datenbank 208 und 
den Kopiedatenbanken 218, 228, 238, 248 und 258 gebildet wer- 
den. 

Zu diesem Zweck ist es erf orderlich, jeweils vorgenommene An- 
derungen in der Datenbank 208 oder den Kopiedatenbanken fest- 
zustellen, urn somit Inkonsistenzen zwischen den Kopiedaten- 
banken sowie der Datenbank 208 zu ermitteln, damit die Inkon- 
sistenzen behoben werden konnen. 

Unabhangig von der syntaktischen Struktur und der Abhangig- 
keiten der Datenelemente untereinander kann jedes Datenele- 
ment beliebig viele Eigenschaf ten besitzen. Jede Eigenschaft 
ist dabei von einem bestimmten Eigenschaf tstyp und wird durch 
einen aktuellen Wert reprasentiert . Fur alle Eigenschaf ten 
wird beziiglich der Wertebereiche die Annahme getroffen, dafi 
alle Werte nur aus Symbolen oder zusammengesetzten Symbolen 
einer ASCII-Tabelle bestehen durfen (Ziffern, Zahlen, Buch- 
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staben, Sonderzeichen, Zeichenketten) . Eine Folge solcher 
Zeichen und Symbole wird nachfolgend als Eintrag bezeichnet. 
Komplexere Eigenschaf ten werden bei der Anwendungsmodellie- 
rung durch Datenelemente und Beziehungen reprasentiert. 

Im weiteren werden drei Typen von Eigenschaf ten bei der syn- 
taktischen Analyse in Abhangigkeit der auf der Eigenschaft 
ausfuhrbaren Operationen unterschieden: 

• Einzelner Wert: 

Ein „Wert" als Eigenschaf tstyp beschreibt einen einzelnen 
Eintrag, wobei der Eintrag iinmer in seiner Gesamtheit gese- 
hen und auch so verandert wird. Eine Veranderung der Eigen- 
schaft vom Typ „Wert xx erfolgt dabei immer durch eine voll- 
kommene Ersetzung des Eintrages der Eigenschaft durch einen 
neuen Eintrag. 

• Aufzahlung: 

Eine „Auf zahlung" als Eigenschaf tstyp beschreibt eine Menge 
beliebiger Eintrage, wobei die Eintrage in keiner Relation 
zueinander stehen und ihrerseits einen einzelnen Wert, eine 
Aufzahlung oder eine geordnete Aufzahlung darstellen kon- 
nen. Die einzelnen Eintrage konnen dabei nur einzeln hinzu- 
gefiigt oder geloscht werden. Die Eindeutigkeit der Eintrage 
muii bei eventueller Anforderung durch die Anwendung gewahr- 
leistet werden. Ein Beispiel fur eine Datenstruktur , die 
diesen Eigenschaf tstyp reprasentiert ist eine Hash-Tabelle 
oder ein Array. 

• Geordnete Aufzahlung: 

Eigenschaften des Typs „geordnete Aufzahlung" beschreiben 
wie Eigenschaften des einfachen Auf zahlungstyps eine Menge 
beliebiger Eintrage. Die Eintrage stehen jedoch hier in ei- 
ner definierten Reihenfolge zueinander, die uber einen In- 
dex fur jeden Eintrag festgelegt ist. Die Festlegung der 
Indices erfolgt relativ zum Beginn der Aufzahlung. Eine 
Einfiige-Operation mit einzelnen oder mehreren Eintragen be- 
zieht sich deshalb immer auf einen Index. Eine Losch- 
Operation kann sich auf einen einzelnen Eintrag mit nur ei- 
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nem Index oder auf eine Reihe auf einanderf olgender Eintrage 
und somit einem Anfangs- und einem Endindex beziehen. Das 
Kriterium der Reihenfolge wird von einem Anwendungsprogramm 
definiert und auch die Einhaltung der Reihenf olgekriterien 
wird von ihm Uberwacht* Ein Beispiel fur diesen Eigen- 
schaftstyp ist eine indizierte Liste mit beliebigen Eintra- 
gen (z.B. Textdokument) , bei der jede Zeile oder jedes Zei- 
chen einem Eintrag entspricht. 

Unter einem Datenelement DE ist ein 4-Tupel zu verstehen, 
welches f olgendermafien definiert ist: 

Da t enel ement 

Ein Datenelement DE ist ein 4-Tupel 

DE def^ (ID, inforaum, elementtyp, eigenschaf ten) ; 

• ID ist ein systemweit eineindeutiger Identifier 

• inforaum g MIR; wobei MIR eine Menge aller Inf ormations- 
raume ist 

• elementtyp e ET; wobei ET eine Menge aller Datenelementty- 
pen ist 

• eigenschaf ten c { (name, eigenschaf tstyp, wert) : 

• name e MEN, wert <= MEW, eigenschaf tstyp € MET}, 
wobei : 

MEN eine Menge aller Eigenschaf tsnamen ist und gilt: 

Vie {l,...,n}; V k e {1, . ..,m}: name^ * name^, 

MEW eine Menge aller Eigenschaf tswerte ist sowie 

MET eine Menge aller Eigenschaf tstypen 

{„wert", „auf zahlung", „geordnete aufzahlung"} ist. 

Ein Informationsraum wird im weiteren f olgendermaflen defi- 
niert : 



I nforma ti on s raum 
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Ein Inf ormationsraum IR ist ein 3-Tupel 
IR def_ (ID, irname, eigentiimer, daten) 

• ID ist ein systemweit eineindeutiger Identifier, 
wobei gilt: 

Vie (1, n) ; V k € (1, n) ; i * k: 

IRi . ID * IRk. ID; 

wobei MIR eine Menge aller im System vorhandenen Irs ist 
und n deren Anzahl; 

• irname e MIRN 
wobei gilt: 

Vie (1, . . . , m) ; V k e (1, . .., m); i * k: 
Iri. irname * Irk. irname; 

wobei MIR die Menge aller im System vorhandenen Irs ist und 
m deren Anzahl; 

MIRN eine Menge aller moglichen Inf ormationsraumnamen dar- 
stellt; 

• eigentiimer = Ni mit Ni e MN oder Ngi mit Ngi e MNG; 

• daten sind die durch eine Nutzergruppe zugreifbaren und dem 
IR zugeordneten Daten. 

Eine Beziehung zwischen den Datenelementen wird im weiteren 
f olgendermaiien definiert: 

Beziehung zwischen Datenelementen 

Eine Beziehung BZ zwischen Datenelementen ist ein 3-Tupel 
BZ ^ (beziehungstyp, name, datenelementl , datenelement2 ) 

• name e MBN; wobei MBN eine Menge aller Beziehungsnamen ist 

• beziehungstyp € MBT; wobei MBT eine Menge aller Beziehung- 
stypen 

{„ungerichtet x \ „logisch x \ „nachf olger", „subsup"} ist 

• datenelementl, 2 e MDE; wobei MDE eine Menge aller Da- 
tenelemente ist. 
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Urn Inkonsistenzen zu ermitteln, wird in jedem Rechner 200, 
210, 220, 230, 240 und 250 jeweils ein Protokoll Uber alle an 
der Datenbank bzw. der jeweiligen Kopiedatenbank vorgenomme- 
nen Operation mitgefuhrt und in Form einer Liste gespeichert. 

Die gespeicherte Liste wird im weiteren als Historie bezeich- 
net . 

Somit ist der Datenbank 208 sowie jeder Kopiedatenbank 218, 
298, 238, 248 und 258 jeweils eine Historie zugeordnet. 

Diese Situation ist in Fig. 3 dargestellt. Fig. 3 zeigt die Da- 
tenbank 301 mit Objekten 302, 303, 304 und 305 sowie einer 
Historie 306, die als Eintrage 307, 308, 309 Anderungsopera- 
tionen gespeichert hat, die seit Unterbrechung der Kommunika- 
tion mit den weiteren Rechnern 210, 220, 230, 240 und 250 von 
dem ersten Rechner 200 an der Datenbank 301 durchgefuhrt wur- 
den. Die Eintrage 307, 308, 309, werden ebenfalls in dem 
Speicher 202 des ersten Rechners 200 gespeichert. 

Einer ersten Kopiedatenbank 310 mit Objekten 311, 312, 313 
und 314 ist ebenfalls eine Historie 315 mit entsprechenden 
Anderungsoperationen 316, 317, 318 zugeordnet. Die Kopieda- 
tenbank 310 ist in dem weiteren Rechner 210 gespeichert. 

Eine zweite Kopiedatenbank 320 mit Objekten 321, 322, 323 und 
der ihr zugeordneten Historie 325 mit Anderungsoperationen 
326, 327, 328 ist in einem weiteren Rechner 220 gespeichert. 

Zur Bildung der konsistenten Datenbank, d.h. zur Reintegrati- 
on aller Kopiedatenbanken 218, 228, 238, 248 und 258 mit der 
Datenbank 208 werden die Historien 315, 325, ... zu dem er- 
sten Rechner 200 liber das Kommunikationsnetz 2 60 iibertragen 
und in dem Speicher 202 des ersten Rechners 200 gespeichert. 



Zu Beginn der Reintegration, der in Fig.l durch Schritt 101 
beschrieben ist, werden alle Historien der Kopiedatenbanken 
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zu dem ersten Rechner iibertragen und dort gespeichert 
{Schritt 102) . 

In einem dritten Schritt (Schritt 103) werden alle im Rahmen 
der Reintegration zu berucksichtigende Historien 315, 325, 
. . . bestimmt . 

Im weiteren werden folgende Anderungsoperationen beriicksich- 
tigt, mit denen eindeutig die auf getretenen Inkonsistenzen 
beschrieben werden. 

Im Rahmen dieses Ausf uhrungsbeispiels werden folgende neun 
Operationen als Anderungsoperationen beriicksichtigt , die im 
weiteren in Form eines Pseudo-Programmcodes beschrieben wer- 
den: 

1. Create Element: 

Create Element (R(IR), ID, Elementtyp) -> R(IR) 

createElement (ir, id, elementtyp) RETURN R(IR) 
BEGIN element := instantiate (elementtyp) 
element . elementname : = id 
R(ir) := insert(R(ir) . daten, element ) 
R(ir):= add (R (ir ) .historie, 
^createElement (id, elementtyp) ") 
return R(ir) 

END 

Diese Operation erzeugt ein Datenelement vom Datentyp ele- 
menttyp mit dem Identif ikator id in einer Kopiedatenbank 
R(ir) innerhalb eines Inf ormationsraums ir, auf den diese 
Operation angewendet wird. Dabei erhalten alle Eigenschaf ten 
des neu erzeugten Datenelementes einen vorgesetzten Initiali- 
sierungswert . Das neue Element wird nach dessen Initialisie- 
rung unter dem angegebenen Namen zu den Daten der Kopiedaten- 
bank R(ir) und die ausgeftihrte Operation ohne den Informati- 
onsraum als Parameter in die der Kopiedatenbank zugeordneten 
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Historie R(ir) .historie hinzugefiigt. Die Erzeugung des ein- 
eindeutigen Identifiers id ist dabei von der die Operation 
versendenden Anwendung vorzunehmeti. 

2 . DeleteElement : 

DeleteElement (R ( IR) , ID) -> R ( IR) 

deleteElement ( ir, id) RETURN R(IR) 

BEGIN element:= select (R (ir ) . daten, id) 

R(ir):= remove (R (ir) . daten, element) 

R(ir) := add(R(ir) .historie, "deleteElement (id) ") 

return R(ir) 

END 

Diese Operation loscht ein Datenelement mit dem Namen id aus 
der Kopiedatenbank R(ir) des Inf ormationsraums ir und 
schreibt die ausgefuhrte Operation in die der Kopiedatenbank 
zugeordneten Historie R(ir) .historie. Alle seit der Instanti- 
ierung des Datenelements veranderten Eigenschaf ten des Da- 
tenelementes gehen dabei mit verloren. Die das Element be- 
treffenden Beziehungen bleiben jedoch bestehen. Sollen diese 
ebenfalls geloscht werden, so ist das Anwendungsprogramm da- 
fur verantwortlich . 

3 . ChangeEigenschaf t : 

ChangeEigenschaft (R (IR) , ID, Eigenschaf tstyp, Wert) ->R(IR) 

changeEigenschaf t (ir, id, eigname, neuerWert) RETURN R(IR) 
BEGIN element := select (R (ir) .daten, id) 

eigenschaft := select (element . eigenschaf ten, 
eigname) 

eigenschaf t .wert := neuerWert 

R(ir) :== add (R (ir) . historie, „changeEigenschaf t 
(id, eigname, neuerWert)") 
return R(ir) 

END 
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Diese Operation setzt in der Kopiedatenbank R(ir) des Infor- 
mationsraums ir den Wert der Eigenschaft eigname des Da- 
tenelementes mit dem Identifier id auf den Wert neuerWert und 
schreibt die ausgefuhrte Operation in die der Kopiedatenbank 
zugeordneten Historie R(ir) .historie. 

4 . ChangeEigenschaf tAdd: 

ChangeEigenschaf tAdd (R { IR) , ID, Eigenschaf tstyp, Eintrag) ->R ( IR) 

ChangeEigenschaf tAdd (ir, id, eigname, neuerEintrag) RETURN R(IR) 
BEGIN element := select (R (ir) .daten, id) 

eigenschaft := select (element . eigenschaf ten, 
eigname) 

add (eigenschaf t . wert, neuerEintrag) 
R(ir) := add (R (ir) .historie, 

^ChangeEigenschaf tAdd (id, eigname, neuerEin- 
trag)") 
return R(ir) 

END 

Diese Operation ist fur Eigenschaf ten des Typs „auf zahlung" . 
Die Operation ftigt in der Kopiedatenbank R(ir) des Informati- 
onsraums ir im Wert der Eigenschaft eigname des Datenelemen- 
tes mit dem Identifier id am Ende der Aufzahlung einen neuen 
Eintrag neuerEintrag hinzu. Anschliefiend wird die ausgefuhrte 
Operation in die der Kopiedatenbank zugeordneten Historie 
R(ir) .historie gespeichert. 
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5 . ChangeEigenschaf tDel : 

ChangeEigenschaf tDel (R (IR) , ID, Eigenschaf tstyp, Index, 

Eintrag) R(IR) 

ChangeEigenschaf tDel (ir, id, eigname, index, alterEintrag) 

RETURN R(IR) 
BEGIN element := select (R(ir) .daten, id) 

eigenschaf t := select (element . eigenschaf ten, 
eigname) 

del (eigenschaf t .wert, alterEintrag) 
R(ir) := add (R (ir ) . historie, 

„changeEigenschaftDel (id, eigname, index, al- 
terEintrag) ") 
return R(ir) 

END 

Diese Operation ist fur Eigenschaf ten des Typs „auf zahlung" . 
Die Operation loscht in der Kopiedatenbank R(ir) des Informa 
tionsraums ir im Wert der Eigenschaft eigname des Datenele- 
mentes mit dem Identifier id den ersten in der Aufzahlung 
auftretenden Eintrag alterEintrag. Danach wird die ausgefuhr 
te Operation in der der Kopiedatenbank zugeordneten Historie 
R(ir) .historie gespeichert. 
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6 . ChangeEigenschaftlnsert : 

ChangeEigenschaftlnsert (R(IR) , id, Eigenschaf tstyp, Index, 

Anzahl, Eintrage) -» R(IR) 

ChangeEigenschaftlnsert (ir, id, eigname, index, anzahl, 

neueEintrage) RETURN R(IR) 
BEGIN element := select (R (ir ) . daten, id) 

eigenschaf t := select (element . eigenschaf ten, 
eigname) 

for (i=0, i < anzahl, i++) { 

incrlndex (eigenschaf t . wert . eintrage, ind >= in- 
dex) 

insert (eigenschaf t .wert . index, neueEintra- 
ge. (anzahl -i) ) } 
R(ir) := add (R (ir) . historie, 

„changeEigenschaf tlnsert (id, eigname, index, an- 
zahl, neueEintrage)") 
return R(ir) 

END 

Eine Eigenschaft, auf die diese Operation angewendet werden 
kann, ist vom Typ „geordnete aufzahlung". Diese Operation 
fugt in der Kopiedatenbank R(ir) des Inf ormationsraumes ir im 
Wert der Eigenschaft eigname des Datenelementes mit dem Iden- 
tifier id ab der Position Index in der geordneten Aufzahlung 
Eigenschaft. Wert eine Anzahl anzahl neuer Eintrage neueEin- 
trage. i ein. Alle Eintrage der geordneten Aufzahlung eigen- 
schaft. Wert mit einem gleichen oder groBeren Index als index 
wird index urn den Wert anzahl erhOht. Danach wird die ausge- 
fuhrte Operation in der der jeweilige Kopiedatenbank zugeord- 
neten Historie R(ir) .historie, gespeichert. 
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7 . ChangeEigenschaf tRemove : 

ChangeEigenschaf tRemove (R <IR) , ID, Eigenschaf tstyp, Index, 

Anzahl, Eintrage) — > R(IR) 

changeEigenschaf tRemove (ir, id, eigname, index, anzahl, 

alteEintrage) RETURN R(IR) 
BEGIN element := select (R ( ir ) . daten, id) 

eigenschaf t := select (element . eigenschaf ten, 
eigname) 

for (i = 0, i < anzahl, i++) { 
remove ( eigenschaf t . wert . index, alteEintra- 
ge. (i+1) ) 

decrlndex (eigenschaf t .wert . eintrage, ind > in- 
dex) } 

R(ir) := add (R ( ir ) . historie, 

^changeEigenschaf tRemove (id, eigname, index, an- 
zahl, alteEintrage) ") 
return R(ir) 

END 

Eine Eigenschaft, auf die diese Operation angewendet werden 
kann, ist vom Typ „geordnete auf zahlung" . Diese Operation 
loscht in der Kopiedatenbank R(ir) des Inf ormationsraumes ir 
im Wert der Eigenschaft eigname des Datenelementes mit dem 
Identifier id ab der Position Index in der geordneten Aufzah- 
lung Eigenschaft. Wert die Eintrage alteEintrage. Alle Eintra- 
ge mit groUerem Index als (index + anzahl) werden urn den Wert 
anzahl in ihrem Index verringert. Danach wird die ausgefilhrte 
Operation in der der jeweiligen Kopiedatenbank zugeordneten 
Historie R(ir) .historie gespeichert. 
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8 . CreateBeziehung : 

CreateBeziehung (R (IR) , Name, Beziehungstyp, ID1, ID2)->R(IR) 

createBeziehung (ir, name, beztyp, fromid, toid, toidir) 

RETURN R(IR) 
BEGIN beziehung := instantiate (beztyp) 
beziehung. name := name 
beziehung. datenelementl := fromid 
beziehung. datenelement2 := toid 
beziehung. datenelement2 . ir := toidir 
R(ir) := insert (R(ir) .daten, beziehung) 
R(ir) := add (R (ir ) . historie, 

^createBeziehung (name, beztyp, fromid, toid, 
toidir) w ) 
return R(ir) 

END 

Diese Operation erzeugt eine Beziehung des Typs beztyp zwi- 
schen den Datenelementen mit den Identifiern fromid and toid 
unter dem Namen name und fiigt die neue Beziehung zu den Daten 
der Kopiedatenbank R(ir) des Inf ormationsraums ir hinzu. Da- 
nach wird die ausgefiihrte Operation in der der Kopiedatenbank 
zugeordneten Historie R(ir) .historie gespeichert. Es wird fiir 
alle Beziehungen angenommen, daft es pro vergebenen Bezie- 
hungsnamen nur eine einzige Beziehung des gleichen Typs zwi- 
schen zwei Datenelementen gibt. Sind mehrere Beziehungen des 
gleichen Typs unter dem gleichen Namen zwischen zwei Da- 
tenelementen notwendig, so sind auch fur Beziehungen Identi- 
fier einzufuhren. Fur die Mehrzahl der Anwendungen reicht die 
getroffene Annahme jedoch aus . Die Angabe des Inf ormations- 
raumes des Zieldatenelementes ist nur im Falle einer logisch 
extern gerichteten Beziehung notwendig. 



GR 98 P 2167 



19 

9 . DeleteBeziehung : 

DeleteBeziehung(R(IR) , Name, Beziehungstyp, ID1, ID2)-»R(IR) 

deleteBeziehung(ir, name, beztyp, fromid, toid.toidir) 

RETURN R(IR) 

BEGIN beziehung := select (R (ir ) . daten, name, beztyp, 

f romid, toid) 
R(ir) := remove (R ( ir ) . daten, beziehung) 
R(ir) := add (R (ir) .historie, 
„deleteBeziehung (name, beztyp, f romid, 
toid.toidir) ") 
return R(ir) 

END 

Diese Operation loscht eine Beziehung des Typs beztyp zwi- 
schen den Datenelementen mit den Identifiern fromid and toid 
unter dem Name name aus der Kopiedatenbank R(ir) des Informa- 
tionsraumes ir. Danach wird die ausgefiihrte Operation in der 
der Kopiedatenbank zugeordneten Historie R(ir) .historie ge- 
speichert. Die Angabe des Inf ormationsraums des Zieldatenele- 
ments ist nur fur die Beziehungen vom Typ logisch extern ge- 
richtet notwendig. 

In einem weiteren Schritt werden alle Konflikte, Abhangigkei- 
ten, Anomalien, Pseudo-Anomalien, sowie Einschrankungen durch 
Abhangigkeiten erkannt (Schritt 103) . 

Unter einem Konflikt ist die kleinste entscheidbare Menge von 
syntaktisch nur einseitig auftretenden Operationen, die eine 
Inkonsistenz eindeutig beschreiben und einem Nutzer oder dem 
System sinnvoll prasentiert und von ihm behoben (entschieden) 
werden konnen, zu verstehen. 

Jeder Konflikt ist als Ganzes zu erkennen und durch eine ein- 
zige Entscheidung wahrend der Reintegration losbar. 
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Mogliche Konflikte werden anschliefiend abhangig von der Da- 
tenstruktur und den in der Historie vorkommenden Operationen 
def iniert . 

Es werden harmlose Konflikte und kritische Konflikte unter- 
schieden. 

Harmlose Konflikte (HK) beinhalten nur Operationen, die Ver- 
anderungen auf einer Kopiedatenbank beschreiben. Es gibt in 
diesem Fall somit nur einen Nutzer, der eine Anderung an dem 
Teil der Datenstruktur bzw. der Kopiedatenbank oder auch der 
Datenbank selbst wiinscht und durchfuhrt. Die vorgenommenen 
Operationen erganzen sich somit. Abhangig davon, welcher Ko- 
piedatenbank die Operation bzw. Operationen zuzuordnen sind, 
konnen allgemein bei Vorhandensein der Kopiedatenbanken von 
Benutzern A und B harmlose Konflikte mit Operationen auf der 
Kopiedatenbank eines ersten Benutzers A als HKA und harmlose 
Konflikte mit Operationen auf der Kopiedatenbank eines zwei- 
ten Benutzers B als HKB bezeichnet werden. 

Kritische Konflikte (KK) dagegen enthalten beidseitige Ande- 
rungen zum gleichen Teil der Datenstruktur und stellen kon- 
trare Ansichten der Benutzer uber den letztendlichen Zustand 
bestimmter Daten innerhalb der Datenbank bzw. Kopiedatenban- 
ken dar. Dabei kann ein kritischer Konflikt auch durch unter- 
schiedliche Operationen auf zwei Kopiedatenbanken definiert 
werden. In diesen Fallen wird zwischen einem kritischen Kon- 
flikt KKA und einem kritischen Konflikt KKB unterschieden . 

Formal wird ein Konflikt wie folgt definiert: 
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Konflikt: 

Ein Konflikt K zweier Historien EHA und EHB und einer gemein- 
samen Historie GH ist ein 6-Tupel 

5 K (EHA, EHB, GH) def 

(id, ktyp, operationenEHA, operationenEHB, 
operationenGH, entscheidungseinschr ) ; 

• id ist ein systemweit eineindeutiger Identifier (siehe auch 
die Definition eines Datenelements) 

• ktyp G {HK1A, . .., HK11A, HK1B, . .., HK11B, KK1, KK2, 
KK3A, KK3B, KK4, KK5A, KK5B, KK6, KK7, KK8A, KK8B } 

• operationenEHA € EHA. operationen; 

• operationenEHB g EHB . operationen; 

• operationenGH € GH . operationen; 

• entscheidungseinschr c MENTktyp; wobei MENTktyp eine Menge 
aller moglichen Entscheidungen fur einen Konflikt vom Typ 
ktyp ist. 

20 Die Konflikte sind in Fig. 4 dargestellt. 

1. Erster Harmloser Konflikt HK1 : 

HK1 = (createElement/ — ) 

Es liegt eine Erzeugungsoperation eines Datenelements 
25 createElement ( id, elementtyp) in nur einer Historie vor. 
HK1A = createElement (id, elementtyp) g EHA v 
HK1B = createElement (id, elementtyp) g EHB. 



10 



15 



2. Zweiter Harmloser Konflikt HK2 : 

30 HK2 = (deleteElement/ — ) 

Es liegt eine Loschoperation zu einem Datenelement 
deleteelement (id, elementtyp) in nur einer Historie vor. 
HK2A = deleteElement (id, elementtyp) g EHA v 
HK2B = deleteElement (id, elementtyp) e EHB. 
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3. Dritter Harmloser Konflikt HK3: 

HK3 = (createBeziehung/ — ) 

Es liegt eine Erzeugungsoperation einer Beziehung 
createBeziehung (beztyp, bname, idl, id2) in nur einer Histo- 
5 rie vor. 

HK3A = createBeziehung (beztyp, bname, idl, id2) e EHA v 
HK3B = createBeziehung (beztyp, bname, idl, id2) e EHB . 

4. Vierter Harmloser Konflikt HK4 : 

10 HK4 = (deleteBeziehung/ — ) 

Es liegt eine Loschoperation einer Beziehung 

deleteBeziehung (beztyp, bname, idl, id2) in nur einer Histo- 
rie vor, 

HK4A = deleteBeziehung (beztyp, bname, idl, id2) e EHA v 
15 HK4B = deleteBeziehung (beztyp, bname, idl, id2) e EHB. 

5. Fiinfter Harmloser Konflikt HKS : 

HK5 = (deleteBeziehungl2, createBeziehung 13/ — ) 
Es liegt eine Loschoperation einer Beziehung 
20 deleteBeziehung (beztyp, bname idl, id2) und eine nachfolgende 
Erzeugungsoperation der Beziehung 

createBeziehung (beztyp, bname, idl, id3) vom gleichen Quell- 
datenelement zu einem anderen Zieldatenelement nur einer Hi- 
storie vor. 

25 HKS A = [deleteBeziehung (beztyp, bname, idl, id2 ) , 

createBeziehung (beztyp, bname, idl, id3) ] e EHA v 
HK5B = [deleteBeziehung (beztyp, bname, idl, id2) , 

createBeziehung (beztyp, bname, idl, id3) ] e EHB . 

30 6. Sechster Harmloser Konflikt HK6: 

HK6 = (changeEigenschaf t/ — ) 
Es liegt eine Anderungsoperation 

changeEigenschaf t (id, name, wertneu, wertalt) zu einer Eigen- 
schaft vom Typ „Wert x> in nur einer Historie vor. 
35 HK6A = changeEigenschaf t (id, name, wertl, wertO) e EHA v 
HK6B = changeEigenschaf t (id, name, wertl, wertO) € EHB. 
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7. Siebter Harmloser Konflikt HK7: 

HK7 = (n x changeEigenschaftAdd/ — ) 

Es liegen n (n ist Element der natiirlichen Zahlen und n > 0) 
Einfugeoperationen changeEigenschaf tAdd ( id, name, eintrag) 
mit dem gleichen Eintrag eintrag zur gleichen Eigenschaft vom 
Typ „auf zahlung" eines Datenelements in einer Historie vor, 
wobei es in einer anderen Historie keine Loschoperation mit 
dem gleichen Eintrag zur gleichen Eigenschaft des Datenele- 
ments gibt. Die beschriebene Inkonsistenz besteht darin, dali 
in der Kopiedatenbank mit den Erzeugungsoperationen in der 
der Kopiedatenbank zugeordneten Historie n Eintrage der Art 
eintrag mehr vorhanden sind als in der jeweils anderen Kopie- 
datenbank. 

HK7A = n mal changeEigenschaf tAdd ( id, name, eintrag) e EHA v 
HK7B = n mal changeEigenschaf tAdd ( id, name, eintrag) e EHB . 

8. Achter Harmloser Konflikt HK8 : 

HK8 = (n x changeEigenschaf tDel/ — ) 

Es liegen n (n ist Element der natiirlichen Zahlen) Loschope- 
rationen changeEigenschaf tDel ( id, name, eintrag) mit dem 
gleichen Eintrag eintrag zu einer Eigenschaft vom Typ 
„auf zahlung" eines Datenelements in einer Historie vor, wobei 
in einer anderen Historie keine Einf ugeoperation mit dem 
gleichen Eintrag zu der Eigenschaft des Datenelements vor- 
liegt. Die beschriebene Inkonsistenz besteht darin, dali in 
der Kopiedatenbank, in dessen Historie die Loschoperationen 
stehen, die n Eintrage der Art eintrag weniger vorhanden 
sind, als in der jeweils anderen Kopiedatenbank. 
HK8A = n mal changeEigenschaf tDel ( id, name, eintrag) e EHA v 
HK8B = n mal changeEigenschaf tDel ( id, name, eintrag) g EHB. 

9. Neunter Harmloser Konflikt HK9: 

HK9 = (changeEigenschaf tlnsert/ — ) 
Es liegt eine Einf ugeoperation 

changeEigenschaftlnsert (id, name, indexl, 1, eintragl) zu ei- 
nem Index mit einem einzelnen Eintrag zu einer Eigenschaft 
vom Typ „geordnete aufzahlung" eines Datenelementes in nur 
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11. Elfter Harmloser Konflikt HK11: 

HK11 = (changeEigenschaf tRemove, changeEingenschaft Insert/ — ) 
Es liegt eine Loschoperation 

changeEigenschaf tRemove (id, name, indexl, 1, eintragl) zu ei- 
nem Index index mit einem einzelnen Eintrag zu einer Eigen- 
schaft vom Typ „geordnete aufzahlung" eines Datenelements und 
eine nachf olgende Erzeugungsoperation 

changeEigenschaf tlnsert (id, name, indexl, 1, eintrag2) eines 
Eintrages zum gleichen Index der gleichen Eigenschaft des 
gleichen Datenelements in nur einer Historie vor. 
HK11A = [ changeEigenschaf tIRemove (id, name, index, 1, eintragl) , 
changeEigenschaf tllnsert (id, name, index, 1, eintrag2) ] 
G EHA v 

HK11B = [changeEigenschaf tIRemove (id, name, index, 1, eintragl) , 
changeEigenschaf tllnsert (id, name, index, 1, eintrag2) ] 
€ EHB . 

Im weiteren wird eine Ubersicht uber kritische Konflikte (KK) 
d.h. Operationen in mehreren Historien, gegeben: 

1. Erster Kritischer Konflikt KK1 : 

KK1 = (createBeziehungl2/ createBeziehungl3) 
Es liegt eine Erzeugung einer Beziehung 

createBeziehung (beztyp, bname, idl, id2) in einer Historie 
vor, wobei in einer anderen Historie eine Erzeugung 
createBeziehung (beztyp, bname, idl, id3) der gleichen Bezie- 
hung (beztyp, bname) vom gleichen Quelldatenelement ausgehend 
aber zu einem anderen Zieldatenelement existiert. 
KK1 = createBeziehung (beztyp, bname, idl, id2) e EHA a 
createBeziehung (beztyp, bname, idl, id3) e EHB. 

2. Zweiter Kritischer Konflikt KK2 : 

KK2 = (deleteBeziehungl2, createBeziehungl3 / 

deleteBeziehungl2, createBeziehungl4 ) 
Die unterschiedliche Anderung einer Beziehung kann in den Hi- 
storien wie der erste kritische Konflikt KK1 erkannt werden. 
Zusatzlich liegt jedoch in einer gemeinsamen Historie GH eine 



GR 98 P 2167 



26 

Loschung deleteBeziehung (beztyp, bname, idl, id2) der gemein- 
samen Beziehung (bname, beztyp) vom gleichen Quelldatenele- 
ment, aber zu einem anderen Zieldatenelement vor. 
KK2 = deleteBeziehung (beztyp, bname, idl, id2 ) e GH a 
createBeziehung (beztyp, bname, idl, id3) e EHA a 
createBeziehung (beztyp, bname, idl, id4) e EHB . 

3. Dritter Kritischer Konflikt KK3 : 

KK3 = (deleteBeziehungl2, createBeziehungl3/ 

deleteBeziehungl2) 
Die einseitige Veranderung und anderseitige Loschung einer 
Beziehung kann in den Historien wie der dritte harmlose Kon- 
flikt HK3 durch eine Operation 

createBeziehung (beztyp, bname, idl, id3) erkannt werden. 
Zusatzlich liegt jedoch in der gemeinsamen Historie eine 
Loschung 

deleteBeziehung (beztyp, bname, idl, id2) der gemeinsamen Be- 
ziehung (bname, beztyp) vom gleichen Quelldatenelement, aber 
zum letzten gemeinsamen Zieldatenelement vor. 
KK3A = deleteBeziehung (beztyp, bname, idl, id2) e GH a 

createBeziehung (beztyp, bname, idl, id3) € EHA; 
KK3B = deleteBeziehung (beztyp, bname, idl, id2) e GH a 

createBeziehung (beztyp, bname, idl, id3) e EHB. 

4. Vierter Kritischer Konflikt KK4 : 

KK4 = (changeEigenschaft/ changeEigenschaf t ) 
Es liegt eine Anderungsoperation 

changeEigenschaft (id, name, wertneul, wertalt) zu einer Ei- 
genschaft des Typs w wert" eines Datenelements in einer Histo- 
rie vor, wobei in einer anderen Historie zur gleichen Eigen- 
schaft des Datenelements eine andere Anderungsoperation exi- 
stiert . 

KK4 = changeEigenschaf t (id, name, wertneul, wertalt) e EHA a 
changeEigenschaft ( id, name, wertneu2, wertalt ) e EHB. 
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einer Historie vor, wobei in einer anderen Historie keine 
Einfiigeoperationen mit einem anderen Eintrag zu nachrechenba- 
rem gleichen Index zu der gleichen Eigenschaft des Datenele- 
mentes vorliegt. 

HK9A = changeEigenschaf t Insert (id, name, index, 1, eintrag) 
€ EHA v 

HK9B = changeEigenschaf tlnsert (id, name, index, 1, eintrag) 
€ EHB. 

10, Zehnter Harmloser Konflikt HK10: 

HK10 = (changeEigenschaf tRemove/ — ) 
Es liegt eine Loschoperation 

changeEigenschaf tRemove (id, name, indexl, 1, eintragl) zu ei- 
nem Index mit einem einzelnen Eintrag zu einer Eigenschaft 
vom Typ „geordnete aufzahlung" eines Datenelements in nur ei- 
ner Historie vor. 

HK10A = changeEigenschaf tIRemove (id, name, index, 1, eintrag) 
e EHA v 

HK10B = changeEigenschaf tIRemove (id, name, index, 1, eintrag) 
€ EHB. 
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5. Funfter Kritischer Konflikt KK5 : 

KK5 = (n changeEigenschaf tAdd/ m changeEigenschaf tDel ) 
Es liegen n (n ist Element der naturlichen Zahlen) gleiche 
Operationen der Art 
5 changeEigenschaf tAdd (id, name, eintrag) mit dem gleichen Ein- 
trag zu einer Eigenschaft vom Typ „auf zahlung" eines Da- 
tenelements in einer Historie vor, wobei in einer anderen Hi- 
storic m (m ist Element der natiirlichen Zahlen) gleiche Ope- 
rationen der Art 

10 changeEigenschaftDel (id, name, eintrag) mit dem gleichen Ein- 
trag zur gleichen Eigenschaft des Datenelements vorliegen. 
Die beschriebene Inkonsistenz besteht darin, dali in der Ko- 
piedatenbank mit den Erzeugungsoperationen in der der Kopie- 
datenbank zugeordneten Historie n + m gleiche Eintrage ein- 

15 trag mehr vorhanden sind als in der anderen Kopiedatenbank. 
Um eine exakte Aussage uber das Auftreten der Operationen 
treffen zu konnen, wird bei dem funften kritischen Konflikt 
KK5 zwischen einem funften kritischen Konflikt erster Art 
KK5A und einem funften kritischen Konflikt zweiter Art KK5B 

20 unterschieden. Die Zuordnung erfolgt dabei uber die Erzeu- 
gungsoperationen . 

KK5A = (n changeEigenschaf tAdd (id, name, eintrag) e EHA a 
m changeEigenschaf tDel (id, name, eintrag) e EHB v 
KK5B = (m changeEigenschaf tDel (id, name, eintrag) e EHA; 
25 n changeEigenschaf tAdd (id, name, eintrag) e EHB, 
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6. Sechster Kritischer Konflikt KK6: 

KK6 = (changeEigenschaf tlnsert / changeEigenschaf tlnsert ) 
Es liegt eine Einf ugeoperation 

changeEigenschaf tlnsert (id, name, indexl, 1, eintragl) zu ei- 
nem Index mit einem einzelnen Eintrag zu einer Eigenschaft 
vom Typ „geordnete aufzahlung" eines Datenelements in einer 
Historie vor, wobei in einer anderen Historie eine Einflige- 
operation mit einem anderen Eintrag zum nachrechenbar glei- 
chen Index der Eigenschaft des Datenelements voirliegt. 
KK6 = changeEigenschaf tlnsert (id, name, indexl, 1, eintragl) 
g EHA a 

changeEigenschaftlnsert (id, name, index2, 1, eintrag2) 
€ EHB . 

7. Siebter Kritischer Konflikt KK7: 

KK7 = (changeEigRemove, changeEiglnsert / 

changeEigRemove, changeEiglnsert) 
Die beidseitig unterschiedliche Anderung eines einzelnen Ein- 
trages an einem gemeinsamen Index index zu einer Eigenschaft 
vom Typ „geordnete aufzahlung" eines Datenelementes ist in 
den His.torien wie der sechste kritische Konflikt KK6 erkenn- 
bar. Zusatzlich liegt jedoch in der gemeinsamen Historie eine 
changeEigenschaf tRemove (id, name, indexl, 1, eintragl )- 
Operation des letzten gemeinsamen Eintrages am nachrechenbar 
gleichen Index vor. 

KK7 = changeEigenschaf tRemove (id, name, indexl, 1, eintragl) 
e GH a 

changeEigenschaftlnsert (id, name, index2, 1, eintrag2) 
e EHA a 

changeEigenschaftlnsert (id, name, index3, 1, eintrag3) 
e EHB. 
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8. Achter Kritischer Konflikt KK8: 

KK8 = (changeEigRemove, changeEiglnsert / changeEigRemove) 
Die einseitige Anderung und anderseitige Loschung eines ein- 
zelnen Eintrages an einem gemeinsamen Index index zu einer 
Eigenschaft vom Typ „geordnete aufzahlung" eines Datenele- 
ments in den Historien ist wie ein zehnter harmloser Konflikt 
HK10 erkennbar. Zusatzlich liegt jedoch in der gemeinsamen 
Historie eine 

changeEigenschaf tRemove (id, name, indexl, 1, eihtragl)- 
Operation des letzten gemeinsamen Eintrages am nachrechenbar 
gleichen Index vor. 

KK8A = changeEigenschaftRemove (id, name, indexl, 1, eintragl) 

G GH A 

changeEigenschaftlnsert (id, name, index2, 1, eintrag2) 
e EHA; 

KK8B = changeEigenschaf tRemove (id, name, indexl, 1, eintragl) 
e GH a 

changeEigenschaftlnsert (id, name, index2, 1, eintrag2) 
€ EHB. 

Die in den Historien gespeicherten Operationen beschreiben 
die autonom veranderten Datenbereiche direkt und werden zur 
Beschreibung sowie zur im weiteren beschriebenen Behebung der 
Inkonsistenzen verwendet. 

Zur Erkennung der Inkonsistenzen werden jeweils zwei Histori- 
en miteinander verglichen. 

Die Erkennung der Inkonsistenzen erfolgt zu Beginn des Ver- 
fahrens, vor der eigentlichen Reintegration. 

Die Suche nach den vorhandenen Inkonsistenzen in den Kopieda- 
tenbanken durch die Suche nach Konf liktoperationen erfolgt in 
den im weiteren beschriebenen drei Schritten. 

• In einem ersten Schritt werden die zwei miteinander zu ver- 
gleichenden Historien von den Kopiedatenbanken bzw. der Da- 
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tenbank durchlaufen, die miteinander abgeglichen werden 
sollen. Alle Operationen der Historien werden auf jeder 
Seite getrennt jeweils einer der oben beschriebenen neuen 
Operationsmengen ( createElement-Operationen, deleteElement 
Operationen, createBeziehung-Operationen, delete-Beziehung 
Operationen, changeEigenschaf t-Operationen, changeEigen- 
schaf tAdd-Operationen, changeEigenschaf tDel -Operationen, 
changeEigenschaf tlnsert-Operationen und 
ChangeEigenschaf tRemove-Operationen) zugeordnet . 

• In einem zweiten Schritt wird far jeden oben beschriebenen 
Konflikttyp HK1A, HK11A, HK1B, . HK11B, KK1 , KK2, 

KK3A, KK3B, KK4, KK5A, KK5B, KK6, KK7, KK8A, KK8B jeweils 
ein Konfliktregister KR angelegt. Dabei wird gewahrleistet , 
dafi alle Konflikte, bei denen Operationen aus beiden Histo- 
rien zum jeweiligen Konflikt beitragen, nicht doppelt er« 
kannt und doppelt in dem jeweiligen Konfliktregister KR ab- 
gelegt werden. Danach werden entsprechend den Definitionen 
der Konflikttypen, wie oben beschrieben, beginnend mit dem 
ersten harmlosen Konflikt HK1A in der Historie des ersten 
Benutzers A, die gerade gebildeten Operationsmengen durch- 
sucht. Wurde ein Konflikt ermittelt, so wird der Konflikt 
im Konfliktregister KR des entsprechenden Konflikttyps ab- 
gelegt, beispielsweise wird der erste harmlose Konflikt HK1 
in der Kopiedatenbank des ersten Benutzers A in einem Kon- 
fliktregister KR_HK1A abgelegt. 

• 1st die Suche und Speicherung der Konflikte erfolgt, werden 
in einem dritten Schritt die zu Beginn erstellten Operati- 
onsmengen wieder geloscht. Die nachfolgende Behebung der 
Inkonsistenzen beruht auf den in den Konf liktregistern KR 
abgelegten Konflikten und deren Operationen, 

Ein Konfliktregister KR ist wie folgt definiert: 
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Konf liktregister KR: 

Ein Konf liktregister KR zweier Historien EHA und EHB unci ei- 
ner geme ins amen Historie GH ist ein 2-Tupel 

KR(EH A/ EH B/ GH) dej_ (krtyp, konf liktids ) 

• krtyp € { KA__HK1 A, . .., KA_HK11A, KA_HK1B, . .., KA_HK11B, 
KA_KK1, KA_KK2 , KA_KK3A, KA_KK3B, KA_KK4 , KA_KK5A, KA_KK5B, 
KA_KK6, KA_KK7, KA_KK8A, KA_KK8B } 

• konfliktids sind Identifier aller dem Konf liktregister KR 
zugeordneten Konflikte K (EHA, EHB, GH) , wobei K.typ dem je- 
weiligen Konf liktarraytyp KR. krtyp zuzuordnen ist. 

Eine Anomalie liegt dann vor, wenn zwei Datenelemente in bei- 
den Kopiedatenbanken vor und nach der Teilung existieren und 
diese nach der Teilung durch eine gerichtete Beziehung vom 
gleichen Typ beztyp und mit gleichem Namen bname, jedoch mit 
vertauschtem Quelldatenelement und Zieldatenelement verbunden 
sind. Wahrend der Reintegration muli mindestens eine dieser 
Beziehungen abgelehnt oder mussen beide verandert werden. 

Unter einer gerichteten Beziehung ist eine Beziehung zu ver- 
stehen, die von einem Zieldatenelement zu einem Quellda- 
tenelement gerichtet ist. 

Eine Anomalie ist wie folgt definiert: 
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Anomalie: 

Eine Anomalie AM zweier Konf likte Kl (EHA, EHB, GH) unci 
Kl (EHA, EHB, GH) ist ein 4-Tupel 

AM (Kl , K2) dqf_ (id, amtyp, kidl, kid2) 

• id ist ein systemweit eineindeutiger Identifier (siehe auch 
Definition eines Datenelementes) 

• amtyp € {AnomalielA, Anomaliel6AB} 

• kidl = Kl.id 

• Kid2 = K2.id. 

Ein Anomalieregister AMR zweier Historien ist wie folgt defi- 
niert : 

Anomalieregister AMR: 

Ein Anomalieregister AMR zweier Historien EHA und EHB und ei- 
ner gemeinsamen Historie GH ist ein 1-Tupel 

AMR (EHA, EHB, GH) def ( anomalieids ) 

• anomalieids sind die Identifier aller Anomalien der Histo- 
rien EHA und EHB und der gemeinsamen Historie GH. 

Pseudo-Anomalien beschreiben Situationen, in denen das Ent- 
stehen einer Anomalie aus vorliegenden Konflikten nur durch 
eine gezielte Minimierung der Entscheidungsmoglichkeiten der 
Konf likte vermieden werden kann. 

Eine Pseudo-Anomalie ist, wie im folgenden dargestellt, defi- 
niert : 
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Pseudo-Anomalie PAM: 

Eine Pseudo-Anomalie PAM zweier Konflikte Kl (EHA, EHB, GH) 
und Kl (EHA, EHB, GH) ist ein 4-Tupel 

5 PAM(K1, K2) def (id, pamtyp, kidl, kid2) 

• id ist ein systemweit eineindeutiger Identifier (siehe auch 
Definition eines Datenelementes ) 

• pamtyp e { Pseudo-Anomalie 1A, . Pseudo-Anomalie32AB} 
10 • kidl = Kl.id 

• kid2 = K2.id. 

Ein Pseudo-Anomalieregister PAMR ist wie folgt definiert: 

15 Pseudo-Anomalieregister PAMR: 

Ein Pseudo-Anomalieregister PAMR zweier Historien EHA und EHB 
und einer gemeinsamen Historie GH ist ein 1-Tupel 

PAMR (EHA, EHB, GH) def ( Pseudo-Anomalieids ) 

20 

• Pseudo-Anomalieids sind die Identifier aller Pseudo- 
Anomalien der Historien EHA und EHB sowie der gemeinsamen 
Historie GH. 

25 Nach Ermittlung der Konflikte wird jeder ermittelte Konflikt 
jeweils durch eine einzelne Entscheidung gelost. Der Kon- 
f liktlosungspro.zefl besteht somit aus einer Sequenz von Kon- 
f liktlosungsentscheidungen . 

30 Die Konf liktlosung ist in Fig. 1 mit Schritt 104 bezeichnet. 

Grundsatzlich gibt es verschiedene Entscheidungsmoglichkei- 
ten: 

a)Annahme der Konf liktoperation (en) 
35 b)Ablehnung der Konf liktoperation (en) 

c)Teilweise Annahme, teilweise Ablehnung der Konf liktoperati- 
on (en) 
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d)Ablehnung der Konf liktoperation (en) , Anname neuer erzeugter 
Operation (en) . 

Den einzelnen Konf likttypen wird ein Entscheidungsset ES zu- 
geordnet, wobei der Entscheidungsset ES mogliche Entscheidun- 
gen enthalt, mit denen eine durch eine Operation des jeweili- 
gen Konf likttyps, dem jeweils ein Entscheidungsset ES zuge- 
ordnet ist, erzeugte Inkonsistenz behoben werden kann. 

In der Fig. 4 ist eine Zusammenstellung aller Entscheidungs- 
sets, die jeweils einem Konflikt zugeordnet sind, darge- 
stellt . 

Es wird jeweils in einer Zeile der in Fig. 4 dargestellten Ta- 
belle eine mogliche Entscheidungsmoglichkeit El, E2, E3a, 
E3b, E4, E5a, E5b, E6 dargestellt. 

Mit einem x in einem Feld ist jeweils bezeichnet, dafi der je- 
weils in der Spalte aufgefuhrte Konflikt durch eine Entschei- 
dungsmoglichkeit, die in der jeweiligen Zeile dargestellt 
ist, gelost werden kann. 

Im weiteren wird eine Obersicht uber die moglichen Entschei- 
dungsmoglichkeiten gegeben: 

Eine erste Entscheidungsmoglichkeit El beschreibt die Annahme 
einer Konf liktoperation oder mehrerer Konf liktoperationen . 

Eine Konf liktoperation beschreibt alle zu einem Konflikt ge- 
horenden Datenoperationen. Unter Annahme wird verstanden, dali 
die Konf liktoperationen in der Kopiedatenbank, in der sie 
noch nicht vorgenommen worden sind, ausgefuhrt werden. 

Eine zweite Entscheidungsmoglichkeit E2 beschreibt die Ableh- 
nung einer Konf liktoperation oder mehrerer Konf liktoperatio- 
nen. 
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Eine dritte Entscheidungsmoglichkeit E3 beschreibt die Annah- 
me einer oder mehrerer Konf liktoperationen (en) in einer Ko- 
piedatenbank und die Ablehnung der Konf liktoperation (en) in 
der anderen Kopiedatenbank. 

5 

Fur die dritte Entscheidungsmoglichkeit E3 ist eine Detai- 
lentscheidung vorgesehen, die definiert, welche der in den 
Historien verschiedener Kopiedatenbanken der Benutzer A und B 
vorliegenden Konf liktoperationen angenommen und welche abge- 
10 lehnt werden sollen. 

Diese Entscheidungsmoglichkeiten werden als erster Teil E3a 
der dritten Entscheidungsmoglichkeit E3 und zweiter Teil E3b 
der dritten Entscheidungsmoglichkeit E3 bezeichnet. Der erste 

15 Teil E3a der dritten Entscheidungsmoglichkeit E3 beschreibt 
die Annahme der Konf liktoperation (en) in der Kopiedatenbank 
des ersten Benutzers A und die Ablehnung der Konf liktoperati- 
on (en) in der Kopiedatenbank des zweiten Benutzers B. Der 
zweite Teil E3b der dritten Entscheidungsmoglichkeit E3 be- 

20 schreibt die Annahme der Konf liktoperation (en) der Kopieda- 
tenbank des zweiten Benutzers B und die Ablehnung der Kon- 
f liktoperation (en) der Kopiedatenbank des ersten Benutzers A. 

Wie in Fig. 4 dargestellt, beschreibt ein erster Entschei- 
25 dungsset ESI, der dem ersten harmlosen Konflikt HK1 zugeord- 
net ist, die erste Entscheidungsmoglichkeit El sowie die 
zweite Entscheidungsmoglichkeit E2 zur Erhebung des ersten 
harmlosen Konflikts HK1 . 

30 Ein zweiter Entscheidungsset ES2 ist dem zweiten harmlosen 
Konflikt HK2 zugeordnet und enthalt wiederum die erste Ent- 
scheidungsmoglichkeit El sowie die zweite Entscheidungsmog- 
lichkeit E2 zur Behebung des zweiten harmlosen Konflikts HK2 . 

35 Entsprechen die bisherigen Losungsmoglichkeiten durch ein An- 
nehmen oder Ablehnen vorhandener Konf liktoperationen nicht 
den Zielvorstellungen der Benutzer bezuglich der letztendli- 
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chen reintegrierten Datenbank, d.h. konnen die Benutzer A und 
B sich nicht auf eine durch die Konflikte beschriebenen Zu- 
stande einigen, so gibt es die Moglichkeit der Annahme einer 
Zwischenldsung oder die Moglichkeit der Auswahl und Annahme 
neuer, nicht im Entscheidungsset enthaltener Operationen. 
Beide Moglichkeiten sollen nachfolgend dargestellt werden. 

Fur einen Konflikt mit einer Anzahl n den Konflikt definie- 
renden, gleichen Operationen aus einem Set an Datenoperatio- 
nen in nur einer Historie (Konflikte der Typen HK7 II und 
HK8 II) gibt es generell im weiteren beschriebene Auswahlmog- 
lichkeiten von Zwischenzustanden . 

Fur den siebten harmlosen Konflikt HK7 mit n = 1 wird nach- 
folgend HK7 I und fur den siebten harmlosen Konflikt HK7 mit 
n > 1 wird nachfolgend HK7 II geschrieben. Fur den achten 
harmlosen Konflikt HK1 mit m = 1 wird nachfolgend HK8 I und 
fur den achten harmlosen Konflikt HK8 mit n > 1 wird nachfol- 
gend HK8 II geschrieben. 

Eine vierte Entscheidungsmoglichkeit E4 beschreibt dabei eine 
teilweise Annahme und teilweise Ablehnung der Konf liktopera- 
tionen. 

Fur die vierte Entscheidungsmoglichkeit E4 ist eine Prazisie- 
rung vorgesehen, die definiert, wieviele der einseitig auf- 
tretenden Konf liktoperationen angenommen und wieviele abge- 
lehnt werden sollen. Die Entscheidungsmoglichkeiten reichen 
bei einer Anzahl von n Operationen (n ist Element der natur- 
lichen Zahlen) , von einer Annahme einer Operation und einer 
Ablehnung von n-1 Operationen bis zu einer Annahme von n-1 
und einer Ablehnung von einer Operation. Als Entscheidungs- 
moglichkeit reicht dabei aus, die Anzahl k (0 < k < n) der 
angenommenen Operationen zu definieren. Die Anzahl der abge- 
lehnten Operationen errechnet sich dann aus n - k. Die vierte 
Entscheidungsmoglichkeit E4 kann somit f olgendermafien spezia- 
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lisiert werden: Die vierte Entscheidungsmoglichkeit E4 be- 
schreibt die Anzahl der angenommenen Konf liktoperationen k. 

Im weiteren wird der fiinfte kritische Konflikt KK5 mit 
n = m = 1 nachfolgend mit KK5 I und fur den ftinften kriti- 
schen Konflikt KK5 mit n > 1 und m > 1 nachfolgend KK5 II be- 
zeichnet . 

Fur einen funften kritischen Konflikt KK5 II mit einer Anzahl 
n den Konflikt def inierenden, gleichen Operationen 
changeEigenschaftAdd bei einer Kopiedatenbank und einer An- 
zahl m den Konflikt def inierenden gleichen Operationen 
changeEigenschaf tDel in einer anderen Kopiedatenbank gestal- 
tet sich die Auswahl der Zwischenzustande schwieriger. 

Da die den Konflikt def inierenden Operationen in der einen 
Historie und die am Konflikt beteiligten Operationen in der 
anderen Historie einander ausloschend sind, kann das gleiche 
Endergebnis durch verschiedene Entscheidungsmoglichkeiten ge- 
troffen werden. 

So kann die Rucksetzung einer changeEigenschaf tAdd-Operation 
und die Annahme einer changeEigenschaf tAdd-Operation in der 
einen Kopiedatenbank verbunden mit der Rucksetzung einer 
changeEigenschaf tDel-Operation bei einer anderen Kopiedaten- 
bank das gleiche Ergebnis erzielen, wie die Annahme zweier 
changeEigenschaftAdd-Operationen der einen Kopiedatenbank und 
einer changeEigenschaf tDel-Operation bei der anderen Kopieda- 
tenbank. Damit alle Entscheidungsmoglichkeiten zwischen den 
Extrema Ablehnung der Operationen der einen Kopiedatenbank 
und Annahme der Operationen bei der anderen Kopiedatenbank 
(dritte Entscheidungsmoglichkeit E3a/E3b) gegeben sind, 
gleichzeitig aber vermieden wird, daft verschiedene Entschei- 
dungsmoglichkeiten ein gleiches Ergebnis liefern, gibt es die 
unten aufgefiihrte Losungsmoglichkeit der funften Entschei- 
dungsmoglichkeit E5. 
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Die flinfte Entscheidungsmoglichkeit E5 kann durch Ablehnung 
aller Operationen den letzten gemeinsamen Stand zwischen den 
Kopiedatenbanken erzeugen und ermoglicht alle anderen Endzu- 
stande aus den Kombinationen der Operationen, jedoch ohne die 
5 oben vorliegenden Konf liktzustande . 

Die funfte Entscheidungsmoglichkeit E5 beschreibt also die 
teilweise Annahme und teilweise Ablehnung der Konf liktopera- 
tionen bei einer Kopiedatenbank und die Ablehnung der Kon- 
10 f liktoperationen bei einer anderen Kopiedatenbank. 

Fur die funfte Entscheidungsmoglichkeit E5 sind die Teilent- 
scheidungsmoglichkeiten notwendig, die einerseits definieren, 
welche Kopiedatenbank von der teilweisen Annahme und teilwei- 

15 sen Ablehnung und welche Datenbank von der vollstandigen Ab- 
lehnung betroffen ist und andererseits, wieviele der Konflik- 
toperationen bei einer teilweisen Annahme angenommen und wie- 
viele abgelehnt werden sollen. Die Definition der Anzahl an 
Operationen bei teilweiser Annahme und teilweiser Ablehnung 

20 kann dabei wie bei der vierten Entscheidungsmoglichkeit E4 
liber die alleinige Definition der Anzahl der angenommenen 
Operationen erfolgen. Die Anzahl der angenommenen Operationen 
in einer ersten Kopiedatenbank des ersten Benutzers A werden 
dabei mit i und die Anzahl der angenommenen Operationen der 

25 Kopiedatenbank des zweiten Benutzers B mit k bezeichnet. So- 
mit sind Detailentscheidungen der funften Entscheidungsmog- 
lichkeit E5: 

Erster Teil E5a der funften Entscheidungsmoglichkeit E5: 
30 Anzahl der angenommenen Konf liktoperationen der Kopiedaten- 
bank des ersten Benutzers A: 

(1 < i < n) , wenn es sich urn eine changeEigAdd-Operation 
handelt , 

(1 < k < m) , wenn es sich urn eine changeEigDel-Operation 
35 handelt, und Ablehnung aller Konf liktoperationen der Kopieda- 
tenbank des zweiten Benutzers B. 
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Zweiter Teil E5b der ftinften Entscheidungsmoglichkeit E5: 
Anzahl der angenommenen Konf liktoperationen der Kopiedaten- 
bank des zweiten Benutzers B: 

(1 < i < n), wenn es sich um eine changeEigAdd-Operation 
handelt/ 

(1 < k < m)/ wenn es sich um eine changeEigDel-Operation 
handelt und Ablehnung aller Konf liktoperationen der Kopieda- 
tenbank des ersten Benutzers A. 

Eine Auswahlmoglichkeit fur die Erzeugung eines neuen Zustan- 
des bzgl. des Konfliktes wird durch die nachf olgenden Ent- 
scheidungsmoglichkeiten definiert werden. 

Generell ist die Moglichkeit der Erzeugung und Auswahl eines 
sich von den beiden vorliegenden Versionen unterscheidenden 
Zustandes fur alle Konflikte aufler den Konflikten des Typs 
HK1 , HK2, HK4 , HK10 gegeben. 

Fur eine Erzeugung eines neuen Zustandes bedarf es der Schaf- 
fung einer geme ins amen Ausgangsposition, d.h. die betreffen- 
de (n) Operation (en) mussen abgelehnt und beide Kopiedatenban- 
ken bezuglich der von dem Konflikt betroffenen Datenstruktur 
konsistent gemacht werden. Diese Ablehnung der Operationen 
ist bei sich uberschreibenden Operationen des Typs 
changeEigenschaft () (HK6, HK4) nicht erf orderlich, da die mit 
dem neuen Zustand erzeugte Operation die alten Operationen 
direkt tiberschreibt . 

Fur einen Konflikt mit einer den Konflikt def inierenden Ope- 
ration aus dem Set an Datenoperationen (Konflikte der Typen 
HK3, HK6, HK7 I, HK8 I und HK9) , fur einen Konflikt mit meh- 
reren den Konflikt def inierenden Operationen aus dem Set an 
Datenoperationen bei nur einer Kopiedatenbank (Konflikte der 
Typen HK5, HK7 II, HK8 II, HK11) sowie fur einen Konflikt mit 
mindestens einer den Konflikt def inierenden Operation aus dem 
Set an Datenoperationen bei beiden Kopiedatenbanken 
(Konflikte der Typen KK1 , KK8) gibt es folgende Losungs- 
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moglichkeit, die als sechste Entscheidungsmoglichkeit E6 be- 
zeichnet wird. 

Die sechste Entscheidungsmoglichkeit E6 beschreibt die Ableh- 
nung der Konf liktoperation (en) und Auswahl neuer Operati- 
on (en) ♦ 

Fur die beidseitige Anderung einer Beziehung (KK2) oder die 
beidseitige Anderung eines Eintrages in einer geordneten Auf- 
zahlung (KK7) bezieht sich die Ablehnung dabei, im Gegensatz 
zur zweiten Entscheidungsmoglichkeit E2 (Ablehnung aller Ope- 
rationen) nur auf die Erzeugeroperationen der neuen Beziehun- 
gen bzw. der neuen Eintrage. Die gemeinsame Loschoperation 
der alten Beziehung oder des alten Eintrages bleibt unbe- 
ruhrt. Fur den dritten kritischen Konflikt KK3 und den achten 
kritischen Konflikt KK8 gibt es bei der sechsten Entschei- 
dungsmoglichkeit E6 nur die Moglichkeit, die createBeziehung- 
Operation oder die changeEigenschaf tlnsert-Operation zu an- 
dern. Die gemeinsame Loschoperation bleibt unberuhrt. 

Fur die Definition eines neuen Zustandes eines Konflikts vom 
Typ HK7, HK8 oder KK5 werden die Anzahl der 
changeEigenschaf tAdd-Operationen und 

changeEigenschaftDel-Operationen ebenfalls mit i und k be- 
schrieben 

(i, wenn es sich um changeEigAdd-Operationen handelt und 
k, wenn es sich um changeEigDel-Operationen handelt) . 

Fur die Auswahl eines neuen Zustandes und die Erzeugung der 
dafiir notwendigen Operationen sind Interaktionen auf der 
Oberflache des Anwendungsprogramms ublich. Besteht die Mog- 
lichkeit einer Auswahl eines neuen Zustandes nur tiber eine 
komplexe Interaktion und betreffen die durch die Interaktion 
erzeugten Operationen auch noch andere, nicht geloste Kon- 
flikte, so besteht die Moglichkeit 
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a) mit dem Entscheidungsset die anderen betroffenen Konflikte 
ebenfalls zu losen oder 

b) die Erzeugung des neuen Zustandes auf einen spateren Zeit- 
punkt, d.h. nach der Reintegration und wahrend der gekop- 
pelten Weiterarbeit zu verschieben. 

Sollen nach a) andere betroffene Konflikte ebenfalls gelost 
werden, so ist vorher die Ablehnung der Operationen des Kon- 
fliktsets notwendig, wenn es sich um Konflikte vom Typ HK6 
und KK4 handelt und die Operationen keine sich uberschreiben 
den Operationen sind. 

Fig. 4 zeigt die Entscheidungssets ESI, ES2, ES3, ES4, ESS, 
ES6, ES7 , ES8, ES9, ES10, ES11, ES12, ES13, ES14, ES15, ES16 
ES17, ES18, ES19, ES20, ES21, ES22, die den jeweiligen Kon- 
flikten zugeordnet sind. 

Dem sechsten harmlosen Konflikt HK6 ist ein sechster Ent- 
scheidungsset ES6 zugeordnet, der die erste Entscheidungsmog- 
lichkeit El, die zweite Entscheidungsmoglichkeit E2 sowie die 
sechste Entscheidungsmoglichkeit E6 enthalt. 

Ein zwolftes Entscheidungsset ES12 ist dem ersten kritischen 
Konflikt KK1 zugeordnet. Der zwolfte Entscheidungsset ES12 
enthalt vier mogliche Entscheidungen, die zweite Entschei- 
dungsmoglichkeit E2, den ersten Teil E3a der dritten Ent- 
scheidungsmoglichkeit E3, den zweiten Teil E3b der dritten 
Entscheidungsmoglichkeit E3 sowie die sechste Entscheidungs- 
moglichkeit E6. 

Die weiteren Entscheidungssets sind in Fig. 4 dargestellt und 
sollen zur Vereinf achung im folgenden anhand der folgenden 
Liste dargestellt werden: 

• Dem ersten harmlosen Konflikt HK1, dem zweiten harmlosen 
Konflikt HK2, dem vierten harmlosen Konflikt HK4 sowie dem 
zehnten harmlosen Konflikt HK10 sind jeweils Entscheidungs- 
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sets zugeordnet, die die erste Entscheidungsmoglichkeit El 
sowie die zweite Entscheidungsmoglichkeit E2 umfassen. 

• Dem dritten harmlosen Konflikt HK3, dem fiinften harmlosen 
Konflikt HK5, dem sechsten harmlosen Konflikt HK6, dem er- 
sten Typ HK7 I des siebten harmlosen Konflikts HK7, dem er- 
sten Typ HK8 I des achten harmlosen Konflikts HK8, dem 
neunten harmlosen Konflikt HK9 sowie dem elften harmlosen 
Konflikt HK11 sind jeweils Entscheidungssets zugeordnet, 
die die erste Entscheidungsmoglichkeit El, die zweite Ent- 
scheidungsmoglichkeit E2 sowie die sechste Entscheidungs- 
moglichkeit E6 enthalten. 

• Dem zweiten Typ HK7 II des siebten harmlosen Konflikts HK7, 
dem zweiten Typ HK8 II des achten harmlosen Konflikts HK8 , 
dem ersten kritischen Konflikt KK1, dem zweiten kritischen 
Konflikt KK2, dem dritten kritischen Konflikt KK3, dem 
vierten kritischen Konflikt KK4, dem ersten Typ KK5 I des 
fiinften kritischen Konflikts KK5, dem sechsten kritischen 
Konflikt KK6, dem siebten kritischen Konflikt KK7 und dem 
kritischen Konflikt KK8 sind jeweils Entscheidungssets zu- 
geordnet, die die zweite Entscheidungsmoglichkeit E2, den 
ersten Teil E3a der dritten Entscheidungsmoglichkeit E3, 
den zweiten Teil E3b der dritten Entscheidungsmoglichkeit 
E3 sowie die sechste Entscheidungsmoglichkeit E6 enthalten. 

• Dem zweiten Typen KK5 II des fiinften kritischen Konflikts 
KK5 ist ein Entscheidungsset mit sechs moglichen Entschei- 
dungen, der zweiten Entscheidungsmoglichkeit E2, dem ersten 
Teil E3a der dritten Entscheidungsmoglichkeit E3, dem zwei- 
ten Teil E3b der dritten Entscheidungsmoglichkeit E3, dem 
ersten Teil E5a der fiinften Entscheidungsmoglichkeit E5, 
dem zweiten Teil E5b der fiinften Entscheidungsmoglichkeit 
E5 sowie der sechsten Entscheidungsmoglichkeit E6, zugeord- 
net . 

• Dem zweiten Typ HK7 II des siebten harmlosen Konflikts HK7 
und dem zweiten Typ HK8 II des achten harmlosen Konflikts 
HK8 ist jeweils ein Entscheidungsset mit vier moglichen 
Entscheidungen, der ersten Entscheidungsmoglichkeit El, der 
zweiten Entscheidungsmoglichkeit E2, der vierten Entschei- 
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dungsmoglichkeit E4 sowie cier sechsten Entscheidungsmog- 
lichkeit E6 zugeordnet . 

Einschrankungen von Entscheidungsmbglichkei ten 

Es ist zu bemerken, daii die korrekte Ausftihrung einzelner 
Entscheidungen zum Vorhandensein eines Datenelements oder 
mehrerer Datenelemente in beiden Kopiedatenbanken abhangig 
ist . 

Beispielsweise mussen fiir eine Annahme bei dem dritten harm- 
losen Konflikt HK3A beide in der Beziehungsoperation in Kon- 
flikt uber ihre Identifier bezeichneten Datenelemente auch in 
der Kopiedatenbank des Benutzers B vorhanden sein. Fehlt ei- 
nes der Datenelemente oder fehlen gar beide, so ist diese 
Entscheidung uber eine Annahme der Operation nicht moglich. 

Somit ist erkennbar, daJi zwischen einzelnen Konflikten Abhan 
gigkeiten bestehen konnen. 

Eine Abhangigkeit eines Konflikts zu Konflikten des Typs 
HK1A, HK1B, HK2A oder HK2B beziiglich seiner Entscheidungsmog 
lichkeiten ist wie folgt definiert: 

Abhangiger Konflikt: 

Ein Konflikt ist von dem ersten harmlosen Konflikt HK1 oder 
dem zweiten harmlosen Konflikt HK2 dann abhangig, wenn seine 
Entscheidungsmoglichkeiten durch das Vorhandensein eines er- 
sten harmlosen Konflikts HK1 oder eines zweiten harmlosen 
Konflikts HK2 eingeschrankt werden. 

Eine Abhangigkeit AK eines Konflikts ist wie folgt definiert 
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Abhangigkeit AK eines Konflikts: 

Eine Abhangigkeit AK eines Konfliktes Kl (EHA, EHB, GH) von 
einem Konf likt Kl (EHA, EHB, GH) ist ein 4-Tupel 

AK (Kl, K2) dqf^ (id, ktyp, kidl, kid2) 

• id ist ein systemweit eineindeutiger Identifier ( siehe auch 
Definition eines Datenelementes ) 

• ktyp e { HK1A, HK1B, HK2A, HK2B } 

• kidl = Kl.id 

• kid2 = K2.id. 

Ein Abhangigkeitsregister AKR ist wie folgt definiert: 
Abhangigkeitsregister AKR: 

Ein Abhangigkeitsregister AKR zweier Historien EHA und EHB 
und einer geme ins amen Historie GH ist ein 1-Tupel 

AKR (EH A , EH B/ GH) <tef_ ( abhangigkeit sids ) 

• abhangigkeitsids sind die Identifier aller erkannten Abhan- 
gigkeiten der Historien EH A und EH B und der geme ins amen Hi- 
storie GH. 

Alle Einschrankungen von Entscheidungsmoglichkeiten durch 
vorhandene Konflikte des ersten harmlosen Konflikts HK1 und 
des zweiten harmlosen Konflikts HK2 werden zu Beginn der Kon- 
fliktlosung auf der Grundlage der Abhangigkeiten AK erkannt 
und markiert. 

Dazu dient der in der Konf liktdef inition fur jeden Konflikt 
eingefuhrte Parameter der Entscheidungseinschrankungen. Nach- 
folgend werden alle moglichen Einschrankungen beschrieben. 

Der erste harmlose Konflikt HK1 beeintrachtigt die Entschei- 
dungsmoglichkeiten von Konflikten mit Operationen innerhalb 
der eigenen Historie. Zu diesen abhangigen Konflikten gehoren 
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alle, die eine createBeziehung-Operation oder eine Eigen- 
schaf tsanderung mit dem erzeugten Datenelement enthalten. Da- 
bei werden bei harmlosen Konflikten HK6, . HK11 mit Eigen- 
schaf tsoperationen zu diesem Datenelement die Entscheidungen 
um eine Annahme und eine Erzeugung eines neuen Zustandes mi- 
nimiert. 

Die Entscheidungsmoglichkeiten der kritischen Konflikte KK1 , 
KK2 und KK3 mit Beziehungsoperationen mit dem erzeugten Da- 
tenelement werden um die Moglichkeit der Annahme der Opera- 
tionen (-E3a, -E3b) der Kopiedatenbank reduziert, in dessen 
Historie die createElement-Operation steht. Die Entschei- 
dungsmoglichkeiten far den dritten harmlosen Konflikt HK3 und 
den fanften harmlosen Konflikt HK5 mit Beziehungsoperationen 
mit dem erzeugten Datenelement werden um die Entscheidung der 
Obernahme und/oder der Erzeugung eines neuen Zustandes redu- 
ziert. Kritische Konflikte mit Eigenschaf tsoperationen erfah- 
ren keine Veranderungen ihrer Entscheidungsmenge 
(Entscheidungssets ) . 

Ein zweiter harmloser Konflikt HK2 beeintrachtigt die Ent- 
scheidungsmoglichkeit von Konflikten beider Kopiedatenbanken. 
Die harmlosen Konflikte zur Veranderung von Eigenschaf ten 
HK6, . .., HK11 werden wie bei dem ersten harmlosen Konflikt 
HK1 behandelt. Die harmlosen Konflikte mit Beziehungsopera- 
tionen (HK4, HK5) in der Historie der deleteElement-Operation 
besitzen keine Entscheidungsmoglichkeit zur Ablehnung mehr 
und die Entscheidungen zur harmlosen Beziehungskonf likten der 
anderen Kopiedatenbank HK3, HK5 werden um die Moglichkeit der 
Obernahme und/oder Erzeugung eines neuen Zustandes minimiert. 
Die kritischen Konflikte mit Beziehungsoperationen der Kopie- 
datenbank ohne die deleteElement-Operation werden um die Mog- 
lichkeit des Racksetzens und/oder der Annahme der Operationen 
reduziert. Kritische Konflikte mit Eigenschaf tsoperationen 
erfahren auch hier keine Veranderung ihrer Entscheidungsmen- 
ge. 
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Eine gemeinsame deleteElement-Operation, die in der gemeinsa- 
men Historie GH enthalten ist und keinen Konflikt darstellt, 
verringert in speziellen Fallen die Entscheidungsmoglichkei- 
ten. So konnen alle kritischen Konflikte KK2 und KK3 mit Be- 
ziehungsoperationen, in denen das Zieldatenelement der ge- 
meinsamen deleteBeziehung-Operation dem beidseitig geloschten 
Datenelement entspricht, nicht mehr ruckgesetzt werden. 

Abhangige Konflikte mit einer oder mehreren Beziehungsoper- 
tionen ( HK3 , HK4 , HK5, KK1, KK2, KK3 ) , d.h. mit mehreren ver- 
zeichneten Identifiern und damit mehreren beteiligten Da- 
tenelementen, konnen gleichzeitig mehrere Abhangigkeiten auf- 
weisen. Dabei kann es pro auftretenden Identifier in einem 
Konflikt nur eine Abhangigkeit geben. Ein abhangiger Konflikt 
mit mehreren Identifiern kann einerseits mehrere Abhangigkei- 
ten zu Konflikten desselben Konflikttyps (zum Beispiel zu 
zwei Konflikten des ersten harmlosen Konflikts HKla) und an- 
dererseits mehrerer Abhangigkeiten zu Konflikten unterschied- 
licher Konf likttypen (z.B. zu einem Konflikt vom Typ HKla und 
zu einem Konflikt vom Typ HKlb) aufweisen. Beispielsweise 
kann ein abhangiger Konflikt vom Typ HK3a zwei Abhangigkeiten 
zu zwei Konflikten des Typs HKla haben, namlich eine mit dem 
Identifier idl und eine mit dem Identifier id2. Der zweite 
kritische Konflikt KK2 kann gleichzeitig eine Abhangigkeit zu 
dem zweiten harmlosen Konflikt HK2a, zu dem ersten harmlosen 
Konflikt HKla und zu dem ersten harmlosen Konflikt HK1B auf- 
weisen • 

Durch die Abhangigkeit der Identifier zu einem Konflikt vom 
Typ HK1 oder HK2 kann es maximal pro Konflikt vom Typ HK5, 
KK1, KK2 oder KK3 drei Einschrankungen geben. Alle Konflikte 
vom Typ HK3A, HK3B, HK4A, HK4B, HK5A und HK5B konnen gleich- 
zeitig mehrere Abhangigkeiten zu Konflikten desselben oder 
unterschiedlichen Typs haben. Konflikte der Typen KK1, KK2, 
KK3A und KK3B konnen dagegen gleichzeitig mehrere Abhangig- 
keiten zu Konflikten verschiedener Typen aufweisen. Es konnen 
jedoch bei mehrfach vom selben Konflikttyp abhangigen Kon- 
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flikten auch die gleichen Einschrankungen der Entscheidungs- 
moglichkeiten mehrfach auftreten. So sind fur einen Konflikt 
vom Typ HK3A gleichzeitig zwei Abhangigkeiten bei Vorhanden- 
sein eines Konflikts vom Typ HK1A oder eines vom Typ HK2B 
moglich und die Entscheidungen werden jeweils um die erste 
Entscheidung El minimiert. 

Die sich zu manchen abhangigen Konflikten ergebenden mehrfa- 
chen Einschrankungen mit den gleichen Entscheidungsmoglich- 
keiten bedurfen keiner gesonderten Betrachtung. Jede dieser 
Entscheidungseinschrankungen wird betrachtet, als ob es eine 
eigene, spezielle Einschrankung ist. Es werden somit alle 
mehrfachen Einschrankungen, wie andere auch, im Konflikt ver- 
merkt. Bei einer Losung eines Konflikts des Typs HK1 und HK2 
in der Art, dafl eine der mehrfach vorkommenden Einschrankun- 
gen aufgehoben wird, bleiben die restlichen dieser Einschran- 
kungen erhalten. Erst wenn durch verschiedene Konf liktlosun- 
gen keine der mehrfachen Einschrankungen mehr vorhanden ist, 
kann eine Entscheidung dieser Art vorgenommen werden. Dies 
gilt unabhangig davon, ob die Einschrankung einmal oder mehr- 
mals vorhanden war. 

Die einmalig zu Beginn der Reintegration erkannten Einschran- 
kungen durch Abhangigkeiten der Konflikte zu Konflikten des 
Typs HK1 und HK2 werden abhangig von der Losung der Konflikte 
des Typs HK1 und HK2 wahrend der Reintegration dynamisch ge- 
andert. So kommt es abhangig vom Typ der abhangigen Konflikte 
und der jeweiligen Losungsentscheidung der createElement- 
Operation und deleteElement-Operation zu den nachf olgenden 
Anderungen der Entscheidungseinschrankungen: 

a) Die Annahme einer createElement-Operation (erste Entschei- 
dung El zu einem Konflikt vom Typ HK1) verursacht bei alien 
von der Operation abhangigen Konflikten eine Rucksetzung 
der Entscheidungseinschrankungen, d.h. eine Erweiterung der 
Entscheidungsmoglichkeiten. 

b) Die Ablehnung einer deleteElement-Operation (zweite Ent- 
scheidung E2 zu einem Konflikt vom Typ HK2) verursacht 
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ebenfalls eine Riicksetzung der Entscheidungseinschrankun- 
gen, d.h. eine Erweiterung der Entscheidungsmoglichkeiten 
fur die von diesem Konflikt abhangigen Konflikte. 

c) Die Ablehnung einer createElement-Operation (zweite Ent- 

5 scheidung E2 zu einem Konflikt vom Typ HK1 ) fuhrt zur Bei- 

behaltung der bereits vorgenommenen Entscheidungseinschran- 
kungen der von diesem Konflikt abhangigen Konflikte. Es an- 
dern sich somit keine Entscheidungsmoglichkeiten. 

d) Die Annahme einer deleteElement-Operation (erste Entschei- 
10 dung El zu einem Konflikt vom Typ HK2) ftihrt zur Beibehal- 

tung der bereits vorgenommenen Entscheidungseinschrankungen 
der von diesem Konflikt abhangigen Konflikte. Es andern 
sich somit keine Entscheidungsmoglichkeiten. 

15 Eine einseitig erzeugte Anomalie kann iiber jeweils zwei vor- 
handene Konflikte in einer Historie erkannt werden. Dabei 
gibt es die Moglichkeiten der Konf liktpaare HK5Aa / HKSAb , 
HK4A/HK3A, HK4A/HK5A. Bei einem Konflikt vom Typ HKSAa ist 
die deleteBeziehung-Operation und bei einem Konflikt vom Typ 

20 HKSAb ist die createBeziehung-Operation an der Anomalie be- 
teiligt . 

Fur Anomalien, die durch Veranderungen auf der Kopiedatenbank 
des zweiten Benutzers B entstehen, gelten die gleichen Mog- 

25 lichkeiten: HK5Ba/HK5Bb, HK4B/HK3B, HK4B/HK5B. Allen Kon- 

fliktpaaren ist dabei gemeinsam, dafi es eine deleteBeziehung- 
Operation mit einem Identifier idl als Quelldatenelement und 
einem Identifier id2 als Zieldatenelement in einem der beiden 
Konflikte gibt und die gleichen Identifier vertauscht als 

30 Quelldatenelement und Zieldatenelement in einer createBezie- 
hung-Operation des anderen Konfliktes auftreten. 

Die Annahme des Konflikts der einseitigen Anomalie, wie oben 
beschrieben, mit der createBeziehung-Operation verhindert die 
35 Ablehnung des Konflikts der einseitigen Anomalie mit der de- 
leteBeziehung-Operation einer Ablehnung des Konflikts der 
einseitigen Anomalie mit der deleteBeziehung-Operation dage- 
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gen verhindert die Annahme des Konflikts der Anomalie mit der 
createBeziehung-Operation. Die Anderung einer der beiden Kon- 
flikte vermindert die Entscheidungsmoglichkeiten des anderen 
Konfliktes nicht. 

Somit ergibt sich, daI3 eine einseitig erzeugte Anomalie ge- 
richteter Beziehungen durch eine Ablehnung beider Konflikte, 
einer Annahme beider Konflikte, einer verschiedenen Anderung 
beider Konflikte oder einer Veranderung einer der Konflikte 
und einer Annahme oder Ablehnung des anderen Konflikts losbar 
ist . 

Eine beidseitig erzeugte Anomalie gerichteter Beziehungen ist 
durch die Entscheidung einer der beiden Konflikte und eine 
davon verschiedene Entscheidung des anderen Konfliktes los- 
bar . 

Zur Vermeidung der Entstehung einer Anomalie (sogenannte 
Pseudo-Anomalie) , wie oben beschrieben, sind folgende Ein- 
schrankungen der Entscheidungsmoglichkeiten vorgesehen: 

a) Nach einer Annahme eines Konflikts mit der createBeziehung- 
Operation, die das gemeinsame Datenelement idl als Zielda- 
tenelement enthalt (createBeziehung21 ) darf es fur den Kon- 
flikt mit den zwei createBeziehung-Operationen, die das ge- 
meinsame Datenelement als Quelldatenelement enthalten, kei- 
ne Entscheidungsmoglichkeit der sechsten Entscheidungsmog- 
lichkeit E6 mit einer Ersetzung des Zieldatenelements (idx 
oder idz) durch das Quelldatenelement 

id2 (createBeziehung21) mehr geben. 

b) Nach einer erfolgten sechsten Entscheidung E6 aufgrund der 
sechsten Entscheidungsmoglichkeit E6 und der Auswahl eines 
neuen Zieldatenelements id2 fur den Konflikt mit den zwei 
createBeziehung-Operationen, die das gemeinsame Datenele- 
ment idl als Quelldatenelement enthalten, darf keine Annah- 
me des Konfliktes mit der createBeziehung-Operation mit dem 
gemeinsamen Datenelement idl als Zieldatenelement 
(createBeziehung21) mehr moglich sein. 
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Wie oben beschrieben, werden im Rahmen dieses Verfahrens die 
Entscheidungsmbglichkeiten von Konflikten entsprechend deren 
Abhangigkeiten, Anomalien und Pseudo-Anomalien eingeschrankt 

Nach jeder Entscheidung zu einem Konflikt wird eine Anderung 
der Entscheidungsmoglichkeiten der von dem eben gelosten Kon- 
flikt abhangigen oder sich in einer gemeinsamen Anomalie bzw 
Pseudo-Anomalie mit diesem Konflikt befindlichen Konflikte 
entsprechend den Abhangigkeiten, Anomalien und Pseudo- 
Anomalien vorgenommen. 

Fiir jeden Konflikt wird, wie oben beschrieben, eine Entschei- 
dung getroffen. Die Entscheidung kann auf unterschiedliche 
Weise erfolgen. Eine Obersicht uber mogliche Entscheidungsva- 
riationen ist in [1] zu finden. 

Im Rahmen dieses Ausf iihrungsbeispiels ist vorgesehen, daI3 ei- 
ne Datenbank oder Kopiedatenbank als Ref erenzdatenbank ange- 
sehen wird, und der Abgleich gemaii der Ref erenzdatenbank er- 
folgt. 

Es wird also, wie in Fig. 1 durch eine rekursive Schleife Uber 
einem Uberpruf ungsschritt (Schritt 105) dargestellt ist, 
uberpruft, ob noch ein Konflikt vorliegt und somit eine Ent- 
scheidung getroffen werden muiJ . Ist eine Entscheidung noch zu 
treffen, so wird diese getroffen. Sind keine Konflikte mehr 
vorhanden, so wird ein letzter Verf ahrensschritt 
(Schritt 106) durchgefuhrt , das Abspeichern der reintegrier- 
ten Datenbank, welche keine Inkonsistenzen mehr aufweist. 

Die konsistenzf reie Datenbank wird wieder an alle weiteren 
Rechner, die mit dem ersten Rechner 200 verbunden sind, ttber- 
tragen (Schritt 107) . 

Damit besitzen alle Rechner eine konsistente Kopiedatenbank. 
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Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf iihrungsbeispiel dargestellt: 

Die Erkennung von Inkonsistenzen kann auch nach einer vorgeb- 
baren Anzahl erfolgter Behebung einer Inkonsistenz durch die 
Suche nach einer weiteren Inkonsistenz erfolgen. Dies kann 
dahingehend erweitert werden, dafi erneut nach jeder Behebung 
einer Inkonsistenz die Suche nach einer nachsten Inkonsistenz 
und deren Behebung erfolgt. 

Es ist ferner moglich, dafi durch den ersten Rechner gemafi dem 
oben dargestellten Verfahren eine Folge von Korrekturbef ehlen 
(Korrektursequenzen) ermittelt wird, die jeweils dem Rechner, 
dessen Kopiedatenbank auf Inkonsistenzen hin tiberpriift wurde, 
ubermittelt wird und der jeweilige Rechner anhand der Korrek- 
tursequenz seine Kopiedatenbank an die Datenbank abgleicht. 

Es ist ferner in einer alternativen Ausf iihrungs form ebenfalls 
moglich, einem Benutzer oder mehreren Benutzern die Entschei- 
dung zu iiberlassen, d.h. die Entscheidungsmoglichkeiten wer- 
den einem Benutzer auf dem Bildschirm dargestellt, und der 
Benutzer wahlt uber die Tastatur oder die Computermaus die 
von ihm gewunschte Entscheidung aus, die dann von dem Rechner 
durchgef iihrt wird. 
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In diesem Dokument ist folgende Ver6f f entlichung zitiert: 
[1] DE 196 07 132 Al 
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Patentansprtiche 

1. Verfahren zur rechnergestiitzten Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 

5 wie mindestens eine Kopiedatenbank der Datenbank aufweist, 

welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht, 

a) bei dem mindestens ein Teil der Operationen, die eine In- 
konsistenz erzeugen konnen, definierten Konf likttypen zu- 

10 geordnet ist, 

b) bei dem jedem Konflikttyp ein Entscheidungsset zugeordnet 
ist, mit dem mogliche Entscheidungen angegeben werden, 
mit denen eine durch mindestens eine Operation des jewei- 
ligen Konflikttyps erzeugte Inkonsistenz behoben werden 

15 kann, 

c) bei dem die Inkonsistenz unter Verwendung des Entschei- 
dungssets behoben wird. 

2. Verfahren nach Anspruch 1, 

20 bei dem mehrere Inkonsistenzen behoben werden. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem jedem Konflikttyp ein Entscheidungsset zugeordnet 
ist, mit dem mogliche Entscheidungen angegeben werden, mit 
25 denen eine durch mehrere Operationen des jeweiligen Konflikt- 
typs erzeugte Inkonsistenz behoben werden kann, 

4. Verfahren nach einem der Anspriiche 1 bis 3, 

bei dem die Datenbankmenge mehrere Kopiedatenbanken der Da- 
30 tenbank aufweist. 

5. Verfahren nach einem der Anspriiche 1 bis 4, 

bei dem vor der Behebung der Inkonsistenzen alle Inkonsisten- 
zen und deren Abhangigkeiten voneinander, Anomalien und Pseu- 
35 do-Anomalien ermittelt werden. 



6. Verfahren nach einem der Anspriiche 1 bis 5, 
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bei dem das Entscheidungsset eines Konfliktes wahrend des 
Verfahrens verandert wird. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 

5 bei dem die Anderung des jeweiligen Entscheidungssets abhan- 
gig von Abhangigkeiten von Inkonsistenzen erfolgt. 

8. Verfahren nach einem der Anspriiche 1 bis 7, 

bei dem nach einer vorgebbaren Anzahl von behobenen Inkonsi- 
10 stenzen die Datenbankmenge auf weitere Inkonsistenzen und de- 
ren Abhangigkeiten, Anomalien und Pseudo-Anomalien hin unter- 
sucht wird. 

9. Verfahren nach einem der Anspriiche 1 bis 8, 

15 bei dem die Datenbankmenge eine objektorientierte Datenbank 
enthalt . 

10. Verfahren nach einem der Anspriiche 1 bis 9, 
eingesetzt im Rahmen der obj ektorientierten Sof twareentwick- 

20 lung. 

11. Verfahren nach einem der Anspriiche 1 bis 9, 
eingesetzt im Rahmen der Erstellung eines strukturierten 
elektronischen Dokuments. 

25 

12. Anordnung zur Behebung mindestens einer Inkonsistenz in 
einer Datenbankmenge, die eine Datenbank sowie mindestens ei- 
ne Kopiedatenbank der Datenbank aufweist, welche Inkonsistenz 
durch Anderung der Datenbank und/oder der Kopiedatenbank ent- 

30 steht, 

mit mindestens einem Prozessor, der derart eingerichtet ist, 
dafi folgende Schritte durchf iihrbar sind: 

a) mindestens ein Teil der Operationen, die eine Inkonsi- 
stenz erzeugen konnen, ist definierten Konf likttypen zu- 

35 geordnet , 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 
mit dem mogliche Entscheidungen angegeben werden, mit de- 
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nen eine durch mindestens eine Operation des jeweiligen 
Konf likttyps erzeugte Inkonsistenz behoben werden kann, 
c) die Inkonsistenz wird unter Verwendung des Entscheidungs 
sets behoben. 

13. Anordnung nach Anspruch 12, 

bei der der Prozessor derart eingerichtet ist, dafi mehrere 
Inkonsistenzen behoben werden. 

14. Anordnung nach Anspruch 12 oder 13, 

bei der der Prozessor derart eingerichtet ist, dafi jedem Kon 
flikttyp ein Entscheidungsset zugeordnet ist, mit dem mogli- 
che Entscheidungen angegeben werden, mit denen eine durch 
mehrere Operationen des jeweiligen Konf likttyps erzeugte In- 
konsistenz behoben werden kann, 

15. Anordnung nach einem der Anspruche 12 bis 14, 

bei der der Prozessor derart eingerichtet ist, dafi die Daten- 
bankmenge mehrere Kopiedatenbanken der Datenbank aufweist. 

16. Anordnung nach einem der Anspruche 12 oder 15, 

bei der der Prozessor derart eingerichtet ist, dafi vor der 
Behebung der Inkonsistenzen alle Inkonsistenzen und deren Ab- 
hangigkeiten voneinander, Anomalien und Pseudo-Anomalien er- 
mittelt werden. 

17. Anordnung nach einem der Anspruche 12 bis 16, 

bei der der Prozessor derart eingerichtet ist, dafi das Ent- 
scheidungsset eines Konfliktes wahrend des Verfahrens veran- 
dert wird. 

18. Anordnung nach einem der Ansprtiche 12 bis 17, 

bei der der Prozessor derart eingerichtet ist, dafi die Ande- 
rung des jeweiligen Entscheidungssets abhangig von Abhangig- 
keiten von Inkonsistenzen erfolgt. 

19. Anordnung nach einem der AnsprUche 12 bis 18, 
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bei der der Prozessor derart eingerichtet ist, daB nach einer 
vorgebbaren Anzahl von behobenen Inkonsistenzen die Daten- 
bankmenge auf weitere Inkonsistenzen und deren Abhangigkei- 
ten, Anomalien und Pseudo-Anomalien hin untersucht wird. 

20. Anordnung nach einem der Anspriiche 12 bis 19, 

bei der der Prozessor derart eingerichtet ist, daB die Daten- 
bankmenge eine obj ektorientierte Datenbank enthalt. 

21. Anordnung nach einem der Anspriiche 12 bis 20, 
eingesetzt im Rahmen der objektorientierten Sof twareentwick- 
lung . 

22. Anordnung nach einem der Anspriiche 12 bis 21, 
eingesetzt im Rahmen der Erstellung eines strukturierten 
elektronischen Dokuments. 

23. Satz mehrerer Anordnungen zur Behebung mindestens einer 
Inkonsistenz in einer Datenbankmenge, die eine Datenbank so- 
wie mindestens eine Kopiedatenbank der Datenbank aufweist, 
welche Inkonsistenz durch Anderung der Datenbank und/oder der 
Kopiedatenbank entsteht , 

bei dem jede Anordnung mindestens einen Prozessor aufweist, 
der derart eingerichtet ist, daB folgende Schritte durchfiihr- 
bar sind: 

a) mindestens ein Teil der Operationen, die eine Inkonsi- 
stenz erzeugen konnen, ist definierten Konf likttypen zu- 
geordnet, 

b) jedem Konflikttyp ist ein Entscheidungsset zugeordnet, 
mit dem mogliche Entscheidungen angegeben werden, mit de- 
nen eine durch mindestens eine Operation des jeweiligen 
Konflikttyps erzeugte Inkonsistenz behoben werden kann, 

c) die Inkonsistenz wird unter Verwendung des Entscheidungs- 
sets behoben, und 

bei dem die Anordnungen miteinander koppelbar sind. 



i 
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Zusammenf as sung 

Verfahren, Anordnung und Satz mehrerer Anordnungen zur Behe- 
bung von Inkonsistenzen in einer Datenbankmenge, die eine Da- 
5 tenbank sowie mindestens eine Kopiedatenbank der Datenbank 
aufweist 

Zur Behebung mindestens einer Inkonsistenz in einer Daten- 
bankmenge, die eine Datenbank sowie mindestens eine Kopieda- 

10 tenbank der Datenbank aufweist, welche Inkonsistenz durch An- 
derung der Daten in der Datenbank oder in der Kopiedatenbank 
entsteht, ist mindestens ein Teil der Operationen, die eine 
Inkonsistenz erzeugen konnen, definierten Konf likttypen zuge- 
ordnet. Jedem Konflikttyp ist ein Entscheidungsset zugeord- 

15 net, mit dem mogliche Entscheidungen angegeben werden, mit 
denen eine durch eine Operation des jeweiligen Konflikttyps 
erzeugte Inkonsistenz behoben werden kann. Die Inkonsistenz 
wird unter Verwendung des Entscheidungssets behoben, Eine 
fehlerfreie Behebung von Inkonsistenzen wird durch Anpassung 

20 des Entscheidungssets an die jeweilige Situation gewahrlei- 
stet . 



1/4 



FIG1 




—101 



—102 



—103 



— 104 



—105 



—106 



—107 



2/4 



FIG 2 




224 
223 -f 


f 


222 
l228l 




1 221 I 



227 



